2019年10月16日
便宜的回文串（区间DP）
摘要： 题目链接：便宜的回文串 这道题刚开始其实还是没有思路的.没办法，只能看题解了... 其实我们在思考问题时，考虑到一段串增或减时会改变它的长度，所以转移时会麻烦... 但其实不用考虑那么多的问题，我们只需记录下那一段子串需要变成回文串的最小代价，然后之后直接把它当成回文串用即可. 那这里我们就可以总结 阅读全文
posted @ 2019-10-16 20:52 逆天峰 阅读(237) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//