会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BakaC1rno
博客园
首页
新随笔
联系
订阅
管理
2020年3月30日
AtCoder abc160 F - Distributing Integers【换根dp】
摘要: "传送门" 题意 给一颗树,指定一个点,从这个点开始染色,每次只能在已染色点旁边染色,问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题,但是树的拓扑序列个数是一个可解的问题。$n$ 的全排列个数
阅读全文
posted @ 2020-03-30 10:01 BakaCirno
阅读(452)
评论(4)
推荐(1)
编辑
公告