摘要：传送门 $01$规划 $01$规划优质讲解：传送门 考虑先将每一科按 $t/p$ 从小到大排序，枚举每一个 $D$（删除的考试数量） 显然一开始的成绩是 $\frac{\sum_{i=d+1}^nt[i]}{\sum_{i=d+1}^{n}p[i]}$，设它为 $st[D]/sp[D]$ 然后根据$ 阅读全文

摘要：传送门 经典题 如果把每个环都找一遍绝对时间爆炸 所以我们要换一种思路 看到求最大最小首先考虑二分答案 如果平均权值最小的回路小于我们二分的答案mid会发生什么呢 如果我们把回路的长度减少 mid*回路边数，回路的长度就会变成负数 而把回路减少 mid*边数 其实相当于把回路上的每条边都减少mid 阅读全文