摘要:
前言 好困难啊, 最近的新目标是吧效率拉起来 思路 转化题意 一问 对于 \(n\) 条线段, 我们对于每条线段, 都要分到两个场地中的一个或者放弃, 求如何分配使得两个场地不存在 \(i\) 满足 \(i \in S_1\) 且 \(i \in S_2\) (其中 \(S_1, S_2\) 分别表 阅读全文
posted @ 2024-12-15 20:44
Yorg
阅读(48)
评论(0)
推荐(0)
摘要:
前言 \(\rm{HD0X}\) 大佬在寝室给我讲了一遍, 一点没听懂, 回机房在听了一遍, 好像懂了 思路 转化题意, 给定 \(n\) 个左开右闭区间 \((l_i,r_i]\), 求去除其中的 \(k\) 个后剩下的区间的并集最多可以覆盖多少个整数 首先考虑朴素 \(\rm{dp}\) 容易发 阅读全文
posted @ 2024-12-15 18:52
Yorg
阅读(29)
评论(0)
推荐(0)

浙公网安备 33010602011771号