会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年3月23日
【做题】uoj#370滑稽树上滑稽果——巧妙dp
摘要: 一个显然的结论是最终树的形态必然是一条链。具体证明只要考虑选定树上的某一条链,然后把其他部分全部接在它后面,这样答案一定不会变劣。 那么,一开始的想法是考虑每一位的最后出现位置,但这并不容易实现。注意到最终序列是单调递减的。我们在统计答案之前,把公共位先统计掉,即始终都是1的位。这样,剩下的位的最终
阅读全文
posted @ 2018-03-23 08:22 莫名其妙的aaa
阅读(324)
评论(1)
推荐(1)
编辑
公告