【题解】洛谷P1063[NOIP2006]能量项链 区间DP

题目链接 区间DP。懒得打公式了。 #include<cstdio> #include<algorithm> using namespace std; int n,a[220],dp[220][220]; int main() { //freopen("in.txt","r",stdin); scanf("%d",&n); for(int i=1;i<=n;i++)

>>阅读原文<<