StaroForgin的博客

摘要： Planar Tree 题解 首先，我们看这题呀，感觉这东西好像很阴间的样子，想想有没有什么比较好的方法。 好像没有的样子。 首先当然可以有比较简单的 O ( n 3 ) O\left(n^3\right) O(n3)的区间 d p dp dp做法，不过这东西好像根本没有利用上我们 A i ∈ [ 阅读全文

摘要： 树 题目概述 题解 首先看到这个题，我们应该比较容易得到一个状压的做法。 就是我们定义 d p i , j dp_{i,j} dpi,j​表示节点 i i i的 m e x \rm mex mex为 j j j的方案数。 显然，一个点的权值最后是极其有限的，显然它是不能够超过它的出度的。 那我们就可 阅读全文