2019年7月21日
银联高校极客挑战赛 初赛 第二场 C. 异世界幻想 purfer序列+第二类斯特林数
摘要： 题意：给出一个n表示点数，请问由n个节点构成的所有有标号无根树的叶子节点数总和。 首先这个“有标号无根树”的描述就强烈暗示与purfer序列有关了，每一个不同的purfer序列唯一地表示一种树的构成，并且这个序列对答案的贡献等于序列中没有出现过的数字的个数。 然后我们就可以去求每个恰好出现过k个颜色 阅读全文
posted @ 2019-07-21 17:55 BiteTheDDDDt 阅读(240) 评论(0) 推荐(0) 编辑