Xy_top

摘要： 题目链接 $T2$ 太水了，$T3$ 我不会（现在知道也是状压了），讲一下 $T4$ 。 状压DP题解 首先我们需要记住一个结论就是： 这种需要你算排列组合的但是你打 $n!$ 暴力过不了的，数据范围又在 $20$ 以内的，多半是状压。 相似题目：$Luogu P1433$ 吃奶酪 先来解释一下状压 阅读全文

摘要： 题目链接 错误的单调队列做法 刚看到这题我觉得是一个类单调队列做法。 先把输入的区间从左到右排序，然后把和第一个区间有交集的区间放到 $deque$ 里。 到第二个时就把前面不合法的删掉，后面如果有新的合法的，就把他放进去。 这样，每一轮结束时 $deque$ 的长度 $-1$ (自己不能和自己相交 阅读全文