摘要:
题目链接: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内部的可行状态,在高 阅读全文