摘要：
题目链接： P5664 [CSP-S2019] Emiya 家今天的饭 思路： 显然可以算出总数减去不合法的，不合法即有一列超过一半，显然最多一列，枚举这一列。 考虑 dp，设 \(f(i,j,k)\) 表示前 \(i\) 个方法，\(j\) 个这一列，\(k\) 个其他列。 但是这样是 \(O(n 阅读全文
摘要：
简介 在一类题中，我们需要用 dp 求答案，最后再熔池算出答案，这样复杂度与 dp 有关。 但是我们也可以将容斥系数直接套进 dp 里，这样可以减少一维状态。 例题 P4099 [HEOI2013] SAO 题意： 一棵树，但是边有方向，求拓扑序方案数。 思路： 如果这棵树是内向树或外向树，显然我们 阅读全文