2020年3月30日
AtCoder abc160 F - Distributing Integers【换根dp】
摘要： "传送门" 题意 给一颗树，指定一个点，从这个点开始染色，每次只能在已染色点旁边染色，问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题，但是树的拓扑序列个数是一个可解的问题。$n$ 的全排列个数 阅读全文
posted @ 2020-03-30 10:01 BakaCirno 阅读(452) 评论(4) 推荐(1) 编辑