看了比懂王还懂

最大子矩阵 最大子段和（LIS）的升级 思路： for(i=0;i<n;i++){ for(j=i;j   0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 i ， j  表示行数。如：i=2  j=3  也就是2、3行，我们可以把2、3行的数加在一起，成了一个新行 (-4+-1)  (1+8)  (-4+0)  (1+-2) 然后对这

简单的DP题，就是LIS变形而来的LIS和，注意并不要求数之间要相邻   LIS解析详见：http://blog.youkuaiyun.com/niteip/article/details/7444973   #include #include int a[1005],DP[1005]; int max(int a,int b){ return a>b?a:b; } int

这道题，从WA，改到TLE，改到400ms，终于，改到了0ms，收货很多。      一个重点就是：规范 BFS 写法！可以很有效地避免一些状态判重和状态转移上的细节错误，优先队列的使用也很好，以前我都只用队列的，这里不用优先队列会错。   #include #include #include #include using namespace std; struct M