差分约束
文章平均质量分 67
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】poj1201 Intervals 差分约束
题目链接 对 ∀i∈[0,50001]\forall i\in[0,50001]∀i∈[0,50001],从 iii 向 i+1i+1i+1 连长度为 000 的有向边,从 i+1i+1i+1 向 iii 连长度为 −1-1−1 的有向边。 对 ∀i∈[1,n]\forall i\in[1,n]∀i∈[1,n] ,从 aia_iai 向 bi+1b_i+1bi+1 连长度为 cic_ici...原创 2018-10-08 21:43:41 · 298 阅读 · 0 评论 -
【题解】洛谷P3275(bzoj2330)[SCOI2011]糖果 差分约束
题目链接 设每个小朋友得到的糖果数为 ccc {x=1ca−cb≥0且cb−ca≥0x=2cb−ca≥1x=3ca−cb≥0x=4ca−cb≥1x=5cb−ca≥0\begin{cases}x=1\quad c_a-c_b\geq0且c_b-c_a\geq0\\x=2\quad c_b-c_a\geq1\\x=3\quad c_a-c_b\geq0\\x=4\quad c_a-c_b\geq...原创 2018-10-10 13:28:52 · 232 阅读 · 0 评论