摘要：Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4301长x的巧克力分成y块时，最末端的两小块巧克力可能是分在一块上 用DPh[x][y]表示，也可能分在两块上 用DPf[x][y]表示当求DPh[x+1][],DPf[x+1][]时，求可以通过前面的DPh[x][],DPf[x][]上来求值/*相同数字表示被分在一起 x -> x+1 0 00 01 00 01 01 0 -> 00 , 01 , 01 , 00 , 02块数；y y y+1 y+1 y+1 y+2 ... 阅读全文

摘要：Problem from:http://acm.hdu.edu.cn/showproblem.php?pid=3276在一个数列中寻找两个不相交且不相邻长度为Len(x=0最后剩下的就是如何实现DP了：DP前，先用一个数组sum[]，sum[i]存前 i 个数的 Ek假设DP[i-1]已实现，则DP[i]=max(DP[i-1] , max(sum[i]-sum[j] (xsum[i-x],是则弹出该s,直到队列为空或者不存在sum[s]>s[i-x] 再加入i-x然后判断双端队列首端的元素s，s是否#include#includeusing namespace std;const in 阅读全文