摘要：
Intervals 设$s[k]$表示$0$~$k$之间最少选出多少个整数。 由题得$s[b_i]-s[a_i-1]\ge c_i$，$0\le s[k+1]-s[k] \le 1$ 。 根据关系式连边，$SPFA$ 跑一遍 最长路 即可。 阅读全文
摘要：
传送门 我们有$n$个字符串，每个字符串都是由$a$至$z$的小写英文字母组成的。如果字符串$A$的结尾两个字符刚好与字符串$B$的开头两个字符匹配，那么我们称$A$与$B$能够相连（注意:$A$能与$B$相连不代表$B$能与$A$相连）。 我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个 阅读全文