NOIP集训-10.25总结
_THIS_IS_START_OF_ARTICLE_
_THIS_IS_END_OF_ARTICLE_
反正挂的很惨..
-----------------------------------------------------------------
电影院:SuperOjP959
容易写错的模拟题..
-----------------------------------------------------------------
最大子数组:SuperOjP960
假设f(i,j)表示第i列到第j列全为1的行数
显然答案就是max{f(i,j) * (j - i + 1) | 1≤i≤n,1≤j≤m}
然后搞一搞把这个求出来就好
-----------------------------------------------------------------
树:SuperOjP961
显然的树形DP..
-----------------------------------------------------------------