随笔分类 -  算法---差分约束系统

【牛客网71E】 组一组（差分约束，拆位）
摘要：传送门 "NowCoder" Solution 考虑一下看到这种区间或与区间与的关系，拆一下位。 令$s_i$表示前缀和，则： 那么如果现在考虑到了第$i$为，有如下4种可能： $opt=1$,$x$在$i$这位有值，那么就有$s_r s_{l 1} \ge 1$ $opt=1$,$x$在$i$这位 阅读全文
posted @ 2019-03-28 21:27 QwQGJH 阅读(163) 评论(0) 推荐(0) 编辑