为什么看题解发现都是一种推式子的思路
查看原帖
为什么看题解发现都是一种推式子的思路
1033990
lw393楼主2025/7/31 19:22

是我想错了还是什么,我觉得可以每一个点存 1111 个信息:

∑i=lr(ai(i+1)p)\sum_{i=l}^r(a_i(i+1)^p)

其中 0≤p≤100\le p\le 10。再用二项式定理解决:

∑i=lrai(i−l+1)k\sum_{i=l}^ra_i(i-l+1)^k

=∑i=lr∑p=0k(ai×Ckp×(−1)p×lp(i+1)k−p)=\sum_{i=l}^r\sum_{p=0}^k(a_i\times C_k^p\times(-1)^p\times l^p(i+1)^{k-p})

=∑p=0k(−1)pCkplp∑i=lrai(i+1)k−p=\sum_{p=0}^k(-1)^pC_k^pl^p\sum_{i=l}^ra_i(i+1)^{k-p}

我真的很想知道自己错没错。

2025/7/31 19:22
加载中...