2018年8月24日
HNOI2008 明明的烦恼 （purfer序列 + 组合数学）
摘要： 传送门 这道题题意描述很清楚，不过我自己做的时候确实是一头雾水……又看了题解，发现要用到一个新知识，叫purfer序列。 我们来简单说一下什么是purfer序列。它可以被看作一种树的表现形式。一棵含有n个节点的树可以用一个长度为n-2的purfer序列表示，而其中每一个树都是1～n之间的一个数。 每 阅读全文
posted @ 2018-08-24 07:00 CaptainLi 阅读(242) 评论(0) 推荐(0) 编辑