2015年7月16日

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

导航