2022年7月20日
CodeForces - 1706D2 Chopping Carrots (Hard Version) (整除分块+dp+单调性优化)
摘要： 题目链接 显然每个$p_i$的决策都是独立的，因此实际上要解决的是这样一个问题：给定数轴上的一些带颜色的点，找一个最短的区间，使其包含所有颜色的点 1.首先把所有点的颜色和坐标扒出来。整数n被整除得到的所有可能的数只有$O(\sqrt{n})$个，这些数可以通过整除分块算法得到 2.根据动态规划的思 阅读全文
posted @ 2022-07-20 11:12 jrltx 阅读(178) 评论(0) 推荐(0) 编辑