摘要：
明天就是CTSC的DAY 2了qwq，晚上敲敲暴力攒攒RP，果断随便看了个题就是打暴力hhhhh 前50% O(3^N) 暴力没什么好说的，我们设F[S][s]为已经选了S集合中的点，并且这个集合中的点的最大独立集是s的方案数，最后统计完了乘上 n! 的逆元就好了。 （s肯定是S的一个子集，所以复杂 阅读全文
摘要：
注意输出的应该是 所有方案的和，，而不是期望。 我们不妨把依赖关系建图，可以发现 所有没有入度的点都被查水表了一次 是 游戏结束的 充要条件。 于是我们只需要知道有多少没有入度的点，然后再排列算一算就ojbk了。 前者是一个数论问题，我们贪心的把一个数/他的最小质因子，如果<L就说明它没有入度。。( 阅读全文
摘要：
真~签到题qwq 昨天在考场上先写了个70分暴力dp，然后发现好像可以优化。因为结界技能的模型相当于要求出 对于每个物品，仅仅不选它的背包是什么。。。。 于是当场脑补出两种做法： 前缀和后缀背包卷积NTT、以及单点删除背包的分治做法。 想了想两种做法都是 O(N^2 log N) 的，并且NTT我更 阅读全文