2019年2月2日
Codeforces 1107E (Vasya and Binary String) (记忆化，DP + DP)
摘要： 题意：给你一个长度为n的01串，和一个数组a，你可以每次选择消除一段数字相同的01串，假设消除的长度为len，那么收益为a[len]，问最大的收益是多少? 思路：前两天刚做了POJ 1390，和此题很相似：POJ 1390 。我们甚至可以直接套用这个题的状态转移方程。仍然先把01串预处理一下，把相邻 阅读全文
posted @ 2019-02-02 22:20 维和战艇机 阅读(626) 评论(0) 推荐(0) 编辑