摘要：HDU - 2476 思路：分解问题，先考虑从一个空串染色成 B串的最小花费 ，区间DP可以解决这个问题 具体的就是，当 str [ l ] = = str [ r ]时 dp [ L ] [ R ] = min （dp [ L + 1] [ R ],dp [ L ] [ R-1 ] ） 其他情况可 阅读全文