2019年4月14日
HDU2476 String painter——区间DP
摘要： 题意：要把a串变成b串，每操作一次，可以使a串的[l,r]区间变为相同的一个字符。问把a变成b最少操作几次。 这题写法明显是区间dp ，关键是处理的方法。 dp[l][r]表示b串的l~r区段至少需要刷几次。这个值直接在b串中讨论，不用考虑a串。 之后用一个数组ans[i]来帮助求答案，ans[i] 阅读全文
posted @ 2019-04-14 17:58 啾啾猫猫 阅读(141) 评论(0) 推荐(0) 编辑