2019年6月12日
UVA 1625 "Color Length" （基础DP）
摘要： 传送门 •参考资料 [1]:HopeForBetter •题意 •题解（by 紫书） •我的理解 用了一上午的时间，参考紫书+上述博文，终于解决了疑惑； 定义第一个颜色序列用串 s 表示，第二个用串 t 表示，下标均从 1 开始； 定义dp(i,j)表示串 s 的前 i 个字符与串 t 的前 j 个 阅读全文
posted @ 2019-06-12 16:41 HHHyacinth 阅读(442) 评论(0) 推荐(0) 编辑