This is my blog.
DP题汇总，分类无特定标准
（未完待续）
背包问题
01背包
完全背包
LIS and LCS
树形DP
前缀和
数位DP
CF 277 Problem A
CF 306 Problem C
CF 460 Problem B
计数DP
CF 466 Problem C
题目大意：给出一个含有\(n\)个元素的数组，再下标\([2,n-1]\)的范围内，找出i,j是的
\(sum(1,i-1)=sum(i,j)=sum(j+1,n)\)
思路：对于一个特定i，当找到一个j满足\(sum(j+1,n)=sum(1,n)/3\)时,\(ans=ans+dp[i]\)
状态转移方程:\(dp[i]=sum(1,i-1)==sum(1,n)/3?dp[i-1]+1:dp[i-1]\);
CF 247 Problem C
转载请注明出处，谢谢。
愿 我是你的小太阳
