为什么是这个规律?
查看原帖
为什么是这个规律?
421451
ReqCxmChtChr楼主2024/8/25 16:47

计算[1,n]的k级偏置中区间[l,r][l,r]的贡献(设为fk,l,rf_{k,l,r}),发现f_{k,l,r}=a_{k,n-l}*a_{k,n-r},其中ak,na_{k,n}表示k阶等差数列的第n项.a满足ak,0=1a_{k,0}=1且a0,n=1a_{0,n}=1且ak,n=ak,n−1+ak−1,na_{k,n}=a_{k,n-1}+a_{k-1,n}

2024/8/25 16:47
加载中...