gold-spade

摘要： 容斥的题还是做少了 链接 Description 给定 \(n\) 个点的树，求满足如下条件的，选出 \(\dfrac{n}{2}\) 对点对 \(u,v\)，满足对于每对点对之间的路径上的边染色后整棵树无一条边未染色的方案数。 \(n \le 5000\)。 Solution 暴力 DP 不说了。 阅读全文

摘要： 一般状压 DP 都会有某些明显可以成为指数的数据范围，例如 \(n \le 20\) or \(b \le 7\)，这种题直接对着数据范围 DP 就好了，但有一些非常规的。 Problem 1 寿司晚宴 从 \([2,n]\cap \mathbb{Z}\) 中找出两个不交子集 \(S,T\) 使 \ 阅读全文