2018年3月23日
【做题】uoj#370滑稽树上滑稽果——巧妙dp
摘要： 一个显然的结论是最终树的形态必然是一条链。具体证明只要考虑选定树上的某一条链，然后把其他部分全部接在它后面，这样答案一定不会变劣。 那么，一开始的想法是考虑每一位的最后出现位置，但这并不容易实现。注意到最终序列是单调递减的。我们在统计答案之前，把公共位先统计掉，即始终都是1的位。这样，剩下的位的最终 阅读全文
posted @ 2018-03-23 08:22 莫名其妙的aaa 阅读(324) 评论(1) 推荐(1) 编辑