随笔分类 -  # 状压dp

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