2020年7月18日
Color Length UVA - 1625
摘要： 题目链接：UVA - 1625 这道题其实dp很容易想到，dp[i][j] = min(dp[i - 1][j] + dis, dp[i][j - 1] + dis')，但是dis和dis'却难以求出，如果为每个状态设置一个字母起始位置和当前位置则会造成时间上的浪费，我们不妨换一种思路，对于dis也 阅读全文
posted @ 2020-07-18 13:14 funforever 阅读(119) 评论(0) 推荐(0) 编辑