回复 @Satoshi :
%%%,果然CF都是些只有大神才想得出的DP。。

回复 @BillAlen :
故意的......

回复 @BillAlen :
也只有真正的粉丝。。。

取膜……能不能别打错字……

设状态$f(n,t)$为已经进行了t轮且得分为n的游戏方案数，则可以动态规划:
$f(0,0)=1 \\$
$f(n,t)=\sum_{}^{n-k<=x<=n+k} {f(x,t-1)}$
第二维可以用滚动数组优化，转移可以用前缀和优化,由于如果每次得分都达到了-k或者k，总得分上限为$kt$,所以空间复杂度为$O(kt)$,时间复杂度为$O(kt^2)$
设$g(n)=f(n,T)$.$delta=b-a$则如果小A想要战胜小B，得分必须严格大于$delta$,所以我们枚举小A小B的得分，则$ans=\sum_{i}^{-kt<=i<=kt}\sum_{j}^{i-j>delta} {g(i)g(j)}$。
如果预处理$sum(i)=\sum_{i}^{-kt<=i<=kt}g(i)$(也是一个前缀和),则优化为$ans=\sum_{i}^{-kt<=i<=kt}g(i)*sum(i-delta-1)$。
至于转移时出现的负数平移坐标轴即可.

回复 @Satoshi :
orzzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @Satoshi :
Orz

%%%