摘要：
读完之后知道应该是区间DP（复杂度很适合，而且模型也像）但是想不出怎么同时处理合并和长度最小的问题。 想了很久还是没什么想法，然后去看了题解，其实就开两个DP数组同步做，同时处理l,r之间合并后的数字以及期间的最小长度就行了。 具体代码如下： 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
一道非常基础的区间DP，因为肯定是全部染成里面有的颜色比较快，所以我们只要对每个已经同色的块向外扩张就行了。 转移方程： dp[i][j]表示i,j区间内都染成同色的最小步骤。 dp[i][j]=min(dp[i][j],dp[i+1][j]+(a[i]!=a[i+1]),dp[i][j-1]+(a 阅读全文