摘要：
考场上不会做。 如果考虑删掉哪些区间实际上不太可做。正难则反，转化贡献，考虑哪些点可以有贡献。 显然一个点如果可能有贡献，那么当且仅当覆盖它的区间 \(\le K\) 个。 于是我们记一个状态 \(f_{i,j}\) 表示前 \(i\) 个点中， \(i\) 是最后一个贡献的点，已经删除了 \(j\ 阅读全文
posted @ 2023-11-01 20:42
daduoli
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-01 20:35
daduoli
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号