Cry_For_theMoon  

2021年4月30日

【NOIP2012提高组】疫情控制
摘要： 题面 大多数人引理给的都很突兀啊。 首先意识到答案单调性。这启发我们尝试二分答案。 然后在剩余时间固定的情况下，我们会发现一个点肯定往上走可以控制更多叶子。但是注意有些点可以跨过根，去到根上挂着的别的子树（根上挂着的子树称之为“根子树”）。 一个显然的想法是把剩余的根子树和还能动军队的拿出来，然后排 阅读全文
posted @ 2021-04-30 20:09 Cry_For_theMoon 阅读(127) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园