摘要：
题目链接 看到题目名称，我反手就是一个支配树，很快啊……哦我不会支配树啊，那没事了。 看一眼数据范围……\(n\) 只有 \(3\times10^3\)？那直接 \(O(n^2)\) 枚举删掉每个点大力求出支配集合就好了。 然后根据支配集合的大小关系建出支配树来。 考虑新加入一条边 \((x,y)\ 阅读全文
摘要：
题目链接 看到数据范围应该是个状压。一个自然的想法是 \(dp_{s,i,j,k}\) 表示已经滚榜的集合是 \(s\)，上一个滚榜的是 \(i\)，\(i\) 新过了 \(j\) 题，一共过了 \(k\) 题，这样是 \(O(2^nn^2m^2)\) 的……怎么比 \(O(n!)\) 还要大？ 发 阅读全文