随笔分类 -  动态规划----区间dp

CF1107E Vasya and Binary String
摘要：比赛的时候又被垃圾题艹翻了啊。 这个题显然是区间dp 考虑怎么转移。 类似消除方块和ZYB玩字符串那样的一个DP。 可以从左到右依次考虑消除。 dp[l][r][k][flag]表示区间l,r左边粘着k个flag。 转移方式： 1.考虑强行去继续黏上下一个字符并使k+1。 2.考虑把一段跳过去，让被 阅读全文
posted @ 2019-02-02 23:10 Creed-qwq 阅读(218) 评论(0) 推荐(0)
正睿 2018 提高组十连测 Day2 T3 ZYB玩字符串
该文被密码保护。
posted @ 2018-11-25 11:50 Creed-qwq 阅读(16) 评论(0) 推荐(0)