2020年10月11日
CF908G New Year and Original Order
摘要： 首先我们难以计算每个在范围内的数对答案的贡献，注意到每个数的贡献组成是线性的，于是可以考虑计算每个数字对答案的贡献。 那么你会发现对于数字 \(d\)，当它在所选数中排名（从大到小）为 \(i\) 时对答案的贡献就为 \(d \times 10 ^ {i - 1}\)。 那么现在的问题就转化为求数字 阅读全文
posted @ 2020-10-11 23:04 Achtoria 阅读(82) 评论(0) 推荐(1)