APP P5488 差分与前缀和先看前缀和。首先有一个显然的递推：[sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}sum_{0,i}=a_i]按照套路考虑 (a_j) 对 (sum_{k,i}) 的贡献。看看这个递推，不就是从 ((0,j)) 走到 ((k,i)) 这个点的方案数吗？？直接 (inom{k+i-j}{k}) 即可。然后 ......
本文摘自 ：https://www.cnblogs.com/
海量资源，尽在掌握
随时随地查阅各类知识，汉语文化、百科科普、历史人物、语言翻译、专业词典、医学健康、科技文献，海量资源，尽在掌握
P5488 差分与前缀和先看前缀和。首先有一个显然的递推：[sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}sum_{0,i}=a_i]按照套路考虑 (a_j) 对 (sum_{k,i}) 的贡献。看看这个递推，不就是从 ((0,j)) 走到 ((k,i)) 这个点的方案数吗？？直接 (inom{k+i-j}{k}) 即可。然后 ......
本文摘自 ：https://www.cnblogs.com/
开通会员，享受整站包年服务