2024年2月4日
[USACO23DEC] Bovine Acrobatics S
摘要： 这题看起来无从下手，我们没法立即就找到多项式复杂度内的做法。故而考虑贪心。 容易想到排序后处理。考虑两种排序方式： 按体重排序 按牛的数量排序 显然第一种相比于第二种更可能是这道题的解法。 尝试按体重从小到大处理，每次把新的一种体重的牛加进去。加到怎样的序列合适呢？我们发现只要是当前能加的都行。因为 阅读全文
posted @ 2024-02-04 08:25 徐子洋 阅读(87) 评论(0) 推荐(1)