2023年2月14日
CF1793E 题解
摘要： 动态规划题。首先我们对 $a$ 数组排个序，因为 $a_i$ 小的不管什么情况下都比 $a_i$ 大的更优。 有结论：设最终答案为 $t$ 人满足，那么前缀 $1$ 到 $t$ 的人必定能构成一种可行方案。 还有结论：假设一种方案分出了 $x$ 个组，那么一定能合并成 $1$ 到 $x-1$ 中任意 阅读全文
posted @ 2023-02-14 21:18 徐子洋 阅读(13) 评论(0) 推荐(0)