很简单的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部到底部以这个底部位置为终点的最短路径和，找一个最小的就可以了。
实现的时候要注意个问题，因为计算时要用到上一行的数据，所以为了避免数据被覆盖，应该从后往前算，这个技巧用的很多，相信大家都很熟悉。
ac代码如下：
class So...
分类：
其他好文 时间：
2014-05-08 04:01:44
阅读次数：
282
从CPU/OS到虚拟机和云计算
关于这个话题，套用一句谚语就是三十年河东三十年河西，风水轮流转。软件和硬件一定是相互促进、相互拆台又相互搭台的。一些之前被诟病的上层架构，或许若干年之后会被发现成了最合适的选择，而再过若干年，又会变得不合适。软件定义亦或是硬件定义，同样也是这样，硬件定义的结果是性能够强但是不灵活，此时软件定义便会开始酝酿翻盘，但是任何事情都有惯性，软件“过度”定义之后，会发...
分类：
其他好文 时间：
2014-05-07 12:24:40
阅读次数：
376
刚看到这个题时，觉得跟之前看到过的一个小猫钓鱼的题目很像，虽然具体的记不太清楚了，不过那个题用的应该是贪心，在惯性思维的驱使下，这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”，即从位置i开始，最后还要回到i，而不是设计一个路线，踩完所有的点，使剩余的油量最大。一个更明显的条件是，题目只给出了从i到i+1的，没告诉你从i+1到i是多少，这种路线对称消耗就一样的假设完全我自己想象的。
...
分类：
其他好文 时间：
2014-05-06 15:40:55
阅读次数：
267
[问题2014S11] 设 \(A,B\) 为 \(n\) 阶实对称阵,
\(p(A),p(B),p(A+B)\) 分别为 \(A,B,A+B\) 的正惯性指数, 证明: \[p(A+B)\leq p(A)+p(B).\]
分类：
其他好文 时间：
2014-05-03 23:22:18
阅读次数：
256
线性代数 - 06
二次型一、二次型及其标准形1、二次方程与几何图形2、二次型的矩阵表示3、二次型的标准形二、二次型的线性变换与惯性定理1、二次型中的线性变换2、化二次型为标准形的矩阵变换法3、二次型的惯性定理三、二次型的正交变换与有定性1、用正交变换法化二次型为标准形2、二次型的有定性
分类：
其他好文 时间：
2014-05-01 11:06:31
阅读次数：
234
