随笔分类 -  未分类

摘要:​2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ,似乎 O(n2) 的暴力不可以通过,问题就出在似乎上。 此题限制了 ∑di≤5×107 ,也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献,具体可以看代码实现。 upd 阅读全文
posted @ 2025-02-10 19:01 CQWYB 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-01-11 17:59 CQWYB 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示