2025年9月3日
We love POI
摘要： [POI 2012] BON-Vouchers 考虑从倍数出发，如果值域是 \(m\)，\(mH(m)\)，是 \(O(m \ln)\) 的。 那么本题是否可以直接做？答案是不行，对于一个倍数 \(k\)，之前 \(k\) 的倍数取到的数可能再次枚举到，无法拿走（不计入贡献），因此复杂度是不对的。 阅读全文
posted @ 2025-09-03 19:49 PM_pro 阅读(14) 评论(0) 推荐(0)