摘要：
P1005[NOIP2007 提高组] 矩阵取数游戏 分析与理解思路： 因为每次是对n层的序列各取一个，所以我们可以看把每一层取m次看做独立的，对于每一层，其实都在区间DP的过程，每一层都收到更外层取的数字的制约，所以可以循环n次，对每一层都区间DP一下，这里的区间DP比较特殊，因为小区间才是答案， 阅读全文
摘要：
P1220关路灯 思路与分析: 这题还是区间dp，dp[i][j]代表已经关掉了i->j区间的路灯 消耗的电能，显然这样DP存在3个问题需要我们解决：①在DP的过程中，如何在dp值上面加上每次耗的总电能 ②状态转移时 dp[i][j] 从小区间转移来的时候，与方向有关，就是从小区间的左边和右边转移来 阅读全文
摘要：
P1063[NOIP2006 提高组] 能量项链 思路与分析： 这显然是一个环形的区间DP问题，与环形石子合并,这题具体可以看我的做法：动态规划：洛谷P1880[NOI1995] 石子合并 区间DP 前缀和 - 朱朱成 - 博客园 (cnblogs.com)是一样的，我们可以把n个珠子拉成2n个，环 阅读全文