2017年10月24日
【BZOJ 1701】Cow School（斜率优化/动态凸包/分治优化）
摘要： 原题题解和数据下载 "Usaco2007 Jan" 题意 小牛参加了n个测试，第i个测试满分是$p_i$,它的得分是$t_i$。老师去掉$t_i/p_i$最小的d个测试，将剩下的总得分/总满分作为小牛的得分。 小牛想知道多少个d存在比老师计算的分数更高的选择测试的方案，并输出这些d。 题解 基础思路 阅读全文
posted @ 2017-10-24 16:02 水郁 阅读(745) 评论(0) 推荐(0) 编辑
……