摘要：
"传送门" 题意： 给你一串由大写字符组成的长度为$n$字符串，现在你每次可以让区间$[l,r]$的所有字符变成任意一种字符。现在问你把一个长度为$n$的空串变为指定的字符串需要多少多少次操作。 分析： 这个问题在基础区间dp中夹杂了贪心的思想。 我们考虑$dp[l][r]$为区间$[l,r]$进行 阅读全文
摘要：
"传送门" 题意： 有一行格子，每个格子都有一个数值，如果相邻两个格子相同的话，可以合并成一个新的格子，新的格子的值为原来的值+1。现在问你通过不断的合并，最后最大能够的值的大小。 分析： 相邻区间可以合并，故我们不难想到可以用区间dp去解决。我们可以设$dp[l][r]$为区间$[l,r]$能够合 阅读全文
摘要：
"传送门" 题意： 一个椭圆形操场环绕着有$n$堆石子，每堆石子有$a_i$个石头，相邻的两堆可以被合并，每次合并获得的权值是他们两堆石子的个数。现在问你能够获得的最大以及最小的权值和。 分析： 区间dp的经典题。 因为在区间dp的问题中，问题往往会跟某个区间$[l,r]$的状态由关，因此我们往往会 阅读全文