2017年3月21日
qsc54(区间dp)
摘要： 题目链接：http://qscoj.cn/problem/54/ 题意：中文题诶～ 思路：区间dp 我们可以用dp[i][j]存储区间[i, j]最少需要的打印次数，若没有相同的字母，那么需要的打印次数为dp[i+1, j]+1 (尾字符放在外层循环枚举，首字符放在内一层循环枚举，至于原因在后面会说 阅读全文
posted @ 2017-03-21 22:15 geloutingyu 阅读(351) 评论(0) 推荐(0) 编辑