会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
2019年10月28日
【不知道什么专题】——历年几道难题的分析。
摘要: 最近稍微写了几道紫题of历年提高组。 把得到的经验和一些题目的解法进行说明。 按年份顺序: 1.疫情控制: 传送门:GO 简单题意:给定树上一些点,用最少的步数将所有子树堵上。 解法:因为要堵上所有子树,以1为根,那么二分步数,每一个点尽量往高处走一定最优,能走到根节点就要考虑堵上其他子树,不能走到
阅读全文
posted @ 2019-10-28 16:10 Nelson992770019
阅读(134)
评论(0)
推荐(0)
编辑
公告