摘要：
题目链接：https://nanti.jisuanke.com/t/28412 题意： 给出n个数的序列。问序列中有多少个区间满足，排序完之后任意两个相邻的数之差不大于1。 题解： 用max表示区间最大值，min表示区间最小值，cnt表示区间数字的种数。那么问题转化成求max-min=cnt+1的区 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/28411 题意： 给出n（n<=36）个点的一个图。求点覆盖集数。 题解： 将n个点折半为L和R两部分。对于R内部的边，枚举状态判断是否可行。对可行的状态维护高维前缀和。 之后判断L内部的可行状态。对于每一个L内部的可行状态，在高 阅读全文