摘要：
棋盘分割问题 题目大意，将一个棋盘分割成k-1个矩形，每个矩形都对应一个权值，让所有的权值最小求分法 很像区间DP，但是也不能说就是 我们只要想好了一个怎么变成两个，剩下的就好了，但是怎么变，就是变化的必要条件是什么 k——分割的个数肯定是必须的，而表示一个矩形，至少要知道两个点，所以x1,y1,x 阅读全文
摘要：
区间DP-刷字符问题-思维考察 翻译了一下这个题，一看还是有点难以入手，标明了是区间DP问题，但是如何DP呢 来捋一捋思路吧 dp[i][j]肯定是从i刷到j所要的次数但是它的i和j是s1串还是s2串呢，怎么能把两个串结合起来考虑呢，这是一个问题，它的转移方程是什么呢 没有想到先去考虑母串的情况 是 阅读全文
摘要：
HDU3506环形石子合并问题 线性的石子合并问题比较好理解，环形的转成线性的方法就是扩展数组 1 2 3 . . . n 1 2 3 ... n 依据是我们最优的取值可以是 1 n也能是 2 n + 1,所以完全可以线性来做 for(int i = 1;i <= 2 * n;i++) { if(i 阅读全文
摘要：
HDU3480_区间DP平行四边形优化 做到现在能一眼看出来是区间DP的问题了 也能够知道dp[i][j]表示前 i 个节点被分为 j 个区间所取得的最优值的情况 cost[i][j]表示从i到j元素区间中的值，这里可以直接排序后简单求出——也就是我们的代价函数 这样其实就能够做出来了，但是空间复杂 阅读全文