专栏文章

题解:P14174 【MX-X23-T4】卡常数

P14174题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minib45b
此快照首次捕获于
2025/12/02 02:52
3 个月前
此快照最后确认于
2025/12/02 02:52
3 个月前
查看原文

思路

显然要 PP 小,一定要每个 PiP_i 小。
每一次修改相当于乘一个小于 11 的比值。
先乘小的,减的就多。
排序后将差值贡献丢进堆里,最后用原来的 PP 减堆的前 kk 个。

评论

0 条评论,欢迎与作者交流。

正在加载评论...