摘要：
这个也是写给自己看的。 首先可以看每一种答案取到的范围。 然后就是两个区间求交的长度会大于等于 k。 这个比较好求。 稍微有点难的部分就是他的答案区间被我的目标区间包含。 这个我一开始在考场上写的是 cdq，然后没写完。 但是我现在会了一个更简单的做法。 就是直接按照长度排序就行了。 这题有点卡常， 阅读全文
posted @ 2025-11-05 20:19
CJZJC
阅读(17)
评论(0)
推荐(0)
摘要：
写给自己看的。 这个题比 T2 简单多了。 就是你显然考虑缩点。 缩完之后就变成了一棵树。 那么对于这棵树你就可以进行 dp 了。 设 \(f_{i,0/1}\) 表示 \(i\) 子树内是否有军营。 转移还是比较好写的。 就是要预处理出来一大堆东西。 阅读全文
posted @ 2025-11-05 20:14
CJZJC
阅读(8)
评论(0)
推荐(0)
摘要：
好题是好题，但是你真的不觉得这题很像 #1898. 【2024noip模拟二十六】生成树2 吗？ 这个题我第一眼确实是没有什么想法，但是还是得想，因为他要求无序二元组都不相同，于是我就建了一个完全图。 建了完全图之后就发现他是要我找 n 条互不相交的路径，长度为 1 ~ n。并且每个路径上没有环。 阅读全文
posted @ 2025-11-05 13:31
CJZJC
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号