12 2021 档案

摘要：T1. 硬币 一看到这题，我第一反应就是每堆钱越多，方差就越大。 所以不妨设每堆硬币有 \(x\) 个，对应的方差为 \(f(x)\)，于是我们就可以二分这个 \(x\)，\(O(n)\) 算一下方差，求出 \(k\) 两边的两个 \(f\) 值，看一看那个更接近就好了，复杂度 \(O(nlogn) 阅读全文