摘要：
这道道题目就是个动态规划另f(i)表示在i的位置上的时候的最大值那么f(i)=sum(i)+max{f(j)−sum(j+1)}那么发现如果j超出i-k-1的范围就没有意义了，用单调队列优化一下就好了#include #include #include #include #incl... 阅读全文
2015年7月16日
摘要：
实际上就是另f(S,i)表示在集合S中的所有面积的巧克力能不能被组成一个长高为i的大的巧克力，那么显然 长宽是可以交换的那么只考虑高小于宽的情况就行了。那么f(S,i)=f(S−S0,min{i,Sum[S−S0]/i})同时f(S0,min{i,Sum[S0]/i})因为高相同所... 阅读全文
