2021年7月13日
P4322 [JSOI2016]最佳团体 题解
摘要： 两个知识点 第一个是01分数规划 第二个是树形背包，树形背包请看另一篇博客 01分数规划主要用于求如柿子 $\huge\frac{\sum a_i}{\sum b_i}$的最大值 那么设这个柿子=k，则有 $\sum a_i-k\sum b_i≥0$ 如果说是一个序列，那么我们可以二分k值，直接对所 阅读全文
posted @ 2021-07-13 17:24 lei_yu 阅读(44) 评论(0) 推荐(0) 编辑