摘要：
题目链接：51nod 1158 全是1的最大子矩阵 题目分类是单调栈，我这里直接用与解最大子矩阵类似的办法水过了。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define C 阅读全文
摘要：
dp[i][0]：以i为根，不包括 i 结点的子树最大权 dp[i][1]：以i为根，包括 i 结点的子树的最大权 dp[i][0] = max(dp[j][0] , dp[j][1]) （j 为 i 的儿子） dp[i][1] += dp[j][1] （dp[j][1] > 0，j 为 i 的儿子 阅读全文