2019年3月6日
eduCF#61 C. Painting the Fence /// DP 选取k段能覆盖的格数
摘要： 题目大意： 给定n m 接下来给定m个在n范围内的段的左右端 l r 求选取m-2段 最多能覆盖多少格 阅读全文
posted @ 2019-03-06 14:12 _Jessie 阅读(209) 评论(0) 推荐(0) 编辑
eduCF#61 F. Clear the String /// 区间DP 消除连续一段相同字符 全部消完的最少次数
摘要： 题目大意： 给定字符串 每次消除可消除连续的一段相同的字符的子串 求消除整个字符串的最少消除次数 阅读全文
posted @ 2019-03-06 14:09 _Jessie 阅读(480) 评论(0) 推荐(0) 编辑