2020年11月4日
CF1436D Bandit in a City 题解
摘要： 思路 一道CF题 看题目很明显可以使用二分，但又想不到很好的judging函数 所以考虑动态规划 先考虑假如完全理想均分 那么每个叶子节点可以被分到$\lceil\frac{size[u]}{leaf[u]}\rceil$ （为什么是上取整$?$仔细想想 那么现在我们能进行分配的只有当前节点权值 如 阅读全文
posted @ 2020-11-04 21:50 ·Iris 阅读(165) 评论(0) 推荐(0) 编辑