摘要：
神人题。 首先要二分一下\(k\)。然后呢？然后就不会了。 查看题解仔细思考后，发现模拟就行了。 开一个堆，把前 \(k\) 个牛放进去。 然后对于后面的牛，你每次把堆顶的牛拿出来，然后把后面的牛放进去。由于要等到堆顶的牛跳完，所以放进去的时候要加上堆顶的牛的跳舞时间。 记录最后一头牛跳完的时间。 阅读全文
posted @ 2025-10-23 22:08
「癔症」
阅读(2)
评论(0)
推荐(0)
摘要：
这是一个非常经典的问题。 有两种解法，一种是 \(\mathcal O(n ^ 2)\) 的动态规划做法，一种是 \(\mathcal O(n \log n)\) 的贪心做法。 动态规划做法 设 \(dp_i\) 为以第 \(i\) 个数字结尾的最长单调增加序列。 然后枚举每个 \(j\) 使得 \ 阅读全文
posted @ 2025-10-23 18:48
「癔症」
阅读(10)
评论(0)
推荐(0)
摘要：
最开始想的是贪心瞎搞，拿到了 52pts 后以为有前途，结果一看讨论区发现假了。 正解是树形dp吼。 可以先看一下 洛谷的第一篇题解。写的很好，但是他写的一些东西我开始看不懂。因此在此记录一些问题与我的理解。 #include <bits/stdc++.h> #define rep(i, a, b) 阅读全文
posted @ 2025-10-23 16:17
「癔症」
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号