摘要: E. K-periodic Garland 题目大意:给定一个长度为n的01串,给定一个值k,每次可以把该字符串中的任意一个字符变成0或者1,问至少操作多少次可以满足任意相邻两个1之间的长度为k。 这个题目的解法是dp,看过题解一开始也没看懂,这个要自己多模拟几遍,不然很有肯能看题解都看不懂(可能因 阅读全文
posted @ 2020-05-21 12:03 Linkss 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 1353D D题解题思路就是利用优先队列模拟过程即可 只要每次把某一段的起点和终点压入队列,根据段长来排序,一直到处理完所有的点为止 这里先扩展一下优先队列相关的用法 定义:priority_queue<Type, Container, Functional> Type 就是数据类型,Contain 阅读全文
posted @ 2020-05-21 08:46 Linkss 阅读(221) 评论(0) 推荐(0) 编辑