fengxiaoyi

摘要： 2024/9/26：将 x−a×bx-a\times bx−a×b 更改为 n−a×bn-a\times bn−a×b，感谢 @5t0_0r2。 先枚举 aaa，再枚举 bbb，然后求出 ccc 的范围就可以统计答案了。 看似会超时，但是这个 b≤min⁡{x−a,na}b\le \min\{x-a 阅读全文

摘要： 考虑 kkk 比较小时怎么做。 不难想到每次贪心的取当前 aia_iai​ 最大的一定是最优的。于是可以用堆来维护当前最大值。 接着考虑 kkk 比较大时怎么做。 注意到每次取的 aia_iai​ 一定是单调不增的，那只要确定最后一个取得值，就能算出最终的答案。 所以考虑二分最后一个取的 aia_i 阅读全文