随笔分类 -  差分约束

摘要:[TOC] 这篇文章之所以这么短是因为本人没做多少题QAQ。 例题 "题目链接" 题解 这道题目,我们设$s_{i}$为$0 i$的数字个数,那么很明显的事情就是$s_{b_{i}} s_{a_{i} 1} =c_{i}$,但是$a_{i} 1$可以小于零,那么我们就把$a,b$都加$2$,使得下标 阅读全文
posted @ 2019-10-25 21:04 敌敌畏58 阅读(194) 评论(0) 推荐(0)