会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StaroForgin的博客
一个蒟蒻在博客园的小站
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
# 状压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)
公告