2019年4月21日
P2877 [USACO07JAN]牛校Cow School
摘要： 传送门 $01$规划 $01$规划优质讲解：传送门 考虑先将每一科按 $t/p$ 从小到大排序，枚举每一个 $D$（删除的考试数量） 显然一开始的成绩是 $\frac{\sum_{i=d+1}^nt[i]}{\sum_{i=d+1}^{n}p[i]}$，设它为 $st[D]/sp[D]$ 然后根据$ 阅读全文
posted @ 2019-04-21 21:27 LLTYYC 阅读(289) 评论(0) 推荐(0) 编辑