会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年3月14日
USACO2018 DEC(Platinum) (树上乱搞,期望+凸包)
摘要: 发现这跟$Gold$难度简直天差地别啊。。 $T1$ "传送门" 解题思路 这道题还是很可做的,发现题意可以传化成一棵树每次从叶子节点删边,然后有$m$条限制,形如$a$在$b$前面删去。发现$a$在$b$前面删去其实就是$ban$掉一棵树上一段或两段连续的$dfs$序,这个讨论一下关系即可。这样就
阅读全文
posted @ 2019-03-14 21:57 Monster_Qi
阅读(359)
评论(0)
推荐(0)
编辑