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