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

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

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

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

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

=i=lrp=0k(ai×Ckp×(1)p×lp(i+1)kp)=\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)pCkplpi=lrai(i+1)kp=\sum_{p=0}^k(-1)^pC_k^pl^p\sum_{i=l}^ra_i(i+1)^{k-p}

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

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