2021年2月10日
题解：「SNOI2017」礼物
摘要： 题面 本文记录一种递推优化套路。 可以发现，若将答案表示成 \(\sum_{i=1}^{n} \alpha_i i^k\) 的形式时，系数 \(\alpha_i\) 满足以下性质。 \(\alpha_i = 1 + 1 + 2 + 4 + \dots + 2^{n-i-2}\) 所以求得: \[ \ 阅读全文
posted @ 2021-02-10 00:42 AxDea 阅读(74) 评论(0) 推荐(0) 编辑