请求撤下题解
查看原帖
请求撤下题解
453555
qW__Wp楼主2025/1/16 12:12

link:https://www.luogu.com.cn/article/ds1kw4v9

说明只要先把 bb 操作用完,再用 aa 操作,再用 cc 操作就一定最小,所以只需要按操作来写就行了。

我请问了,你是如何根据 n+12>n2>n12\lfloor \frac{n+1}{2} \rfloor > \lfloor \frac{n}{2} \rfloor > \lfloor \frac{n-1}{2} \rfloor 这个结论直接得到最优解法的?是贪心,还是其他?这关键的结论,简单用“说明”一词草草带过,让人不知所以。

以及,难道不是 n+12n2n12\lfloor \frac{n+1}{2} \rfloor \ge \lfloor \frac{n}{2} \rfloor \ge \lfloor \frac{n-1}{2} \rfloor 吗?

2025/1/16 12:12
加载中...