摘要: 差分约束 我们记W表示\(1\),L表示\(-1\),D表示\(0\),然后记前\(i\)位的前缀和是\(dis[i]\)。则我们可以根据题面得到如下约束。 当前位是W,则有 \[\left\{\begin{matrix} dis[i] - dis[i-1] \le 1 \\ dis[i-1] - 阅读全文
posted @ 2024-11-01 18:47 PHarr 阅读(3) 评论(0) 推荐(0) 编辑