2021年11月8日
CF1436D Bandit in a City（二分，贪心）
摘要： 传送门 解题思路 先二分答案，然后做一个在树上从叶子节点向上的贪心，让每个叶子尽可能取满。 当然也可以直接树形dp，O(n)。 注意如果WA on test 5，说明爆long long了，因为二分mid可以达到1e14，然后贪心过程中累加可能爆掉。 这时候设置一个inf，如果当前sum>inf,s 阅读全文
posted @ 2021-11-08 20:21 尹昱钦 阅读(32) 评论(0) 推荐(0) 编辑