摘要：
P3205 [HNOI2010]合唱队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题 大区间包括小区间，每加一个人都会让区间更大； 考虑区间DP： 对于区间 [ i ~ j ] ，这段区间最新进的人只有两种可能 i 或 j 所以我们定义： f[i][j]最后一个加的人是 阅读全文
摘要：
P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题重要的是是个圆。 圆的通常思维，是把圆拆成两条链 这样子 n 变成 2*n（区间dp模板题） #include<bits/stdc++.h> using namespace std; #d 阅读全文
摘要：
区间dp一般都比较死板 DP[i][len]表示从 i 开始，长度为 len 区间dp通常数据N为300,400,500 几百的大小，或者1000 for(int len=2;len<=n;len++) for(int i=1;i+len-1<=n;i++) for(int j=i;j<i+len- 阅读全文