2022年11月5日
「题集」Public NOIP Round #2 提高
摘要： 简单写一写题解，T3 和 T4 还是值得一记的。 恰钱 注意到，$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来： $$ \sum_{k=1}^{14}\binom{30-(k+1)}{k-1} $$ 结合这个数量，把所有好数提前搜出来，即可做到 $O(Q\log^2 r)$ 查询。 阅读全文
posted @ 2022-11-05 16:22 crashed 阅读(67) 评论(0) 推荐(1) 编辑