2019年10月28日
【不知道什么专题】——历年几道难题的分析。
摘要： 最近稍微写了几道紫题of历年提高组。 把得到的经验和一些题目的解法进行说明。 按年份顺序： 1.疫情控制： 传送门：GO 简单题意：给定树上一些点，用最少的步数将所有子树堵上。 解法：因为要堵上所有子树，以1为根，那么二分步数，每一个点尽量往高处走一定最优，能走到根节点就要考虑堵上其他子树，不能走到 阅读全文
posted @ 2019-10-28 16:10 Nelson992770019 阅读(134) 评论(0) 推荐(0) 编辑