link:https://www.luogu.com.cn/article/ds1kw4v9
说明只要先把 bbb 操作用完,再用 aaa 操作,再用 ccc 操作就一定最小,所以只需要按操作来写就行了。
我请问了,你是如何根据 ⌊n+12⌋>⌊n2⌋>⌊n−12⌋\lfloor \frac{n+1}{2} \rfloor > \lfloor \frac{n}{2} \rfloor > \lfloor \frac{n-1}{2} \rfloor⌊2n+1⌋>⌊2n⌋>⌊2n−1⌋ 这个结论直接得到最优解法的?是贪心,还是其他?这关键的结论,简单用“说明”一词草草带过,让人不知所以。
以及,难道不是 ⌊n+12⌋≥⌊n2⌋≥⌊n−12⌋\lfloor \frac{n+1}{2} \rfloor \ge \lfloor \frac{n}{2} \rfloor \ge \lfloor \frac{n-1}{2} \rfloor⌊2n+1⌋≥⌊2n⌋≥⌊2n−1⌋ 吗?