摘要： ![LY1168 [ 20230325 CQYC省选模拟赛 T3 ] 游戏](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240315144538391-2011961813.png)
题意 给定 \(n\) 个区间 \(l_i, r_i, k_i\)。 \(k_i\) 表示解锁当前点当且仅当 \(l_i \to r_i\) 的区间内至少有 \(k_i\) 个点被解锁。 问一共能解锁多少点。 Sol 直接暴力跑是 \(n ^ 2\) 的。 不难想到优化建图，复杂度：\(O(nk \ 阅读全文
题意 给定 \(n\) 个区间 \(l_i, r_i, k_i\)。 \(k_i\) 表示解锁当前点当且仅当 \(l_i \to r_i\) 的区间内至少有 \(k_i\) 个点被解锁。 问一共能解锁多少点。 Sol 直接暴力跑是 \(n ^ 2\) 的。 不难想到优化建图，复杂度：\(O(nk \ 阅读全文