2019年1月28日
【CF EDU59 E】 Vasya and Binary String (DP)
摘要： 题意 给一串01串，对该串进行若干次操作，直到串为空 操作为：选择一段连续的0或者1,删除它，拼接前后两部分成为新串，得到价值为a[删除的长度]（a为给定的数组） 思路 一个非常规的DP 考虑题目所给的操作，我们从中删除一段，再把前后拼接起来，如何设置状态？记录下断点的位置？不行，那样我们可能在其中 阅读全文
posted @ 2019-01-28 17:49 Greenty 阅读(418) 评论(0) 推荐(0) 编辑