2024年10月3日
10.2与10.3日noip多校联考总结
摘要： 10.2与10.3 noip 多校联考总结 10.2 T1 考场上推了比较久，想到了对于每个二进制位进行贪心，但是往上面套了二分和判定，导致时间复杂度到了 \(O(T\log^3 n)\)，时间过劣。 在考后知道了二分和判定都可以省去。 因为要求最小次数，所以不免想到了二分和贪心，用学长讲的“调整法 阅读全文
posted @ 2024-10-03 21:37 Z_AuTwT 阅读(16) 评论(0) 推荐(0) 编辑