首先发现 α,β α , β 的贡献和 ak,bk a k , b k 的贡献是可以分开计算的，把一个DP状态看成是二维坐标上的一个点，转移就是每次从左边 (x−1,y) ( x − 1 , y ) 或者从下面 (x,y−1) ( x , y − 1 ) 转移。
先考虑计算 α,β α , β 的贡献。
考虑枚举两个点 (x1,y1),(x2,y2)(x1≤x2,y1≤y2) ( x 1 , y 1 ) , ( x 2 , y 2 ) ( x 1 ≤ x 2 , y 1 ≤ y 2 ) ，计算转移到 (x1,y1) ( x 1 , y 1 ) 的那一步对 (x2,y2) ( x 2 , y 2 ) 的贡献，从两点之间的路径条数入手可以得到：
(pα+qβ)∑x2=1n∑y2=1nhx2(n+1)+y2∑x1=1x2∑y1=1y2
最低0.47元/天 解锁文章
404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
