2020年10月13日
UVa 11584
摘要： DP问题，大体思路dp[i]=min(dp[j]+1)，其中dp[i]为从0开头，到字符串第i个字符的子字符串的最优值，这个字串的后缀必然是回文串（1个字符也看做回文串） #include <cstdio> #include <iostream> #include <algorithm> #incl 阅读全文
posted @ 2020-10-13 23:17 IdiotNe 阅读(78) 评论(0) 推荐(0) 编辑