2021年10月17日
题解 CF1579G Minimal Coverage
摘要： CF1579G Minimal Coverage dp好题！ link to the problem 解法 首先需要观察到：如果最长线段的长度为$maxL$，那么答案不可能超过$2maxL$ 。 证明的话，可以用构选法来说明：当处于当前线段的尾处于区间$[0,maxL]\(时，下一个线段向右延伸；反 阅读全文
posted @ 2021-10-17 11:22 ticmis 阅读(57) 评论(0) 推荐(0) 编辑