摘要："懒得复制题面，戳我戳我" Question: ~~(因为网上找不到好的翻译，这里简单复述一下)~~ 告诉你$m1+m2$个约束条件，然后要你找出$X_1 X_n$这些数字，求满足要求的数列中不同的数字个数最多有多少个（exp：$1,2,3,3,2$里面就有三个不同的数） Solution: 首先的 阅读全文

摘要："题面懒得复制，戳我戳我" Solution: 其实这个差分是挺显然的，我们可以用$s[i]$表示从第$1$到$i$中间的收入和 重点就在式子，比如读入$a$,$b$,$c$，显然可以得到一个式子：$$s[b] s[a 1]==c$$把这个式子变成不等式就是$$s[b] =c+s[a 1]$$$$s 阅读全文

摘要："懒得复制，戳我戳我" Solution: 首先考虑$X=1$的情况，我们其实只用用一下并查集把相等的点合为一个点 然后后面的四个式子我们就可以用差分约束了，就拿$X=2$的情况来说吧，我们用$S[i]$表示$i$号小朋友要拿多少糖果，如果X=2， 表示第A个小朋友分到的糖果必须少于第B个小朋友分到 阅读全文

摘要："懒得复制，戳我戳我" Solution: 这道题就是一个板子题 抽象成第$a$至第$b$间选择数的个数为$c$，我们就可以用前缀和来表示，这样就可以得到不等式$s[b] s[a 1] =c$，然后就可以差分约束了 这一个约束条件不够，因为每个数只能选择一次，所以补上$s[i+1] s[i] =0$ 阅读全文