摘要：
传送门 解题思路 很经典的区间dp问题。 我们可以发现删除和添加本质上是一样的。 所以可以直接对删除费用和添加费用取min。 跑一遍区间dp即可。 注意在读入string时，不能一位一位读，会RE。 正确的处理方法是直接cin>>S，或者用char数组代替string。 AC代码 #include< 阅读全文
摘要：
传送门 解题思路 第一步，求出从每个墙壁开始刷是否合法。 第二步，合法的墙壁位置作为每个区间的左端点，变成区间覆盖问题。 第二步很显然是个贪心，重点是第一步如何解决。 我们设dp[i][j]表示从第i个墙壁第j个承包商开始刷能刷的墙壁的数量。 那么 当第j个承包商能刷第i个墙的时候，dp[i][j] 阅读全文
摘要：
传送门 解题思路 重要思想:求 \(\sum{a_i^2}\) 相当于是取两遍球，取出来的序列相同的方案数。 于是设dp[i][j][l][r]表示第一次取上下分别取i/j个，第二次取上下分别取l/r个，两次取出相同序列的方案数。 转移就判断s1[i]/s2[j]和s1[l]/s2[r]之间的相等关 阅读全文