摘要: https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D 阅读全文
posted @ 2023-06-13 20:19 CountingGroup 阅读(184) 评论(0) 推荐(0) 编辑
摘要: # 一、差分约束 差分约束可以求解如下问题的一组解: $$\begin{cases}x_{a_1} + c_1 \geq x_{b_1}\\ x_{a_2} + c_2 \geq x_{b_2} \\ \dots \\ x_{a_k} + c_k \geq x_{b_k}\end{cases}$$ 阅读全文
posted @ 2023-06-13 18:40 CountingGroup 阅读(8) 评论(0) 推荐(0) 编辑