摘要：区间DP基础题#include using namespace std;const int MAXN=105;const int INF=0x3f3f3f3f;int a[MAXN],sum[MAXN];int dp[MAXN][MAXN];int main(){ ... 阅读全文

摘要：一、区间DP所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻... 阅读全文