Loading

随笔分类 -  具体问题 / dp / 倍增优化 dp

[CF 1516D] Cut
摘要：思路 只有绿那必须自己做啊 转化题意, 对于一个数列 \(a\) 中 \((l, r)\) 的部分, 求怎样最短划分才能使得每一段中的数互质 容易发现对于 \((l, r)\) 确定的情况下, 我们贪心的选择更远点即可, 考虑如何优化才能更快的跳跃 这根上一题的套路一样, 我们预处理出每个点跳跃 \ 阅读全文
posted @ 2024-12-16 08:30 Yorg 阅读(39) 评论(0) 推荐(0)
Minimal Segment Cover
摘要：前言 最近需要把效率提起来, 注意写题不能太水, 要多自己想 思路 转化题意 给定 \(n\) 个线段，每个线段形如 \([l,r]\) \(m\) 次询问，每次询问给出 \(x, y\) , 求至少选多少个线段才能使这些线段的并能包含线段 \([x,y]\) 又是这一类线段题, 我们也是做过不少 阅读全文
posted @ 2024-12-16 08:29 Yorg 阅读(55) 评论(0) 推荐(0)