2019年10月18日
P5541 [USACO19FEB]Sleepy Cow Herding
摘要： ri，被黄题虐。 思路：贪心？？ 提交：2次 错因：没有特判 题解： 先排序。 最小代价：固定区间长度为$n$,我们扫一遍数组看区间最多包含几个数，设为 $mx$ ，答案就是$n mx+1$；然而还要特判一种，见下。 此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳 阅读全文
posted @ 2019-10-18 21:46 LuitaryiJack 阅读(419) 评论(0) 推荐(0)