rt.
有 nnn 个白球和 mmm 个黑球,需要将所有球排成一排,使得任意一个连续的球中白球和黑球的数量差的绝对值不超过 kkk 求方案数。
n,m,kn,m,kn,m,k 都是 10210^2102 级别的,想 dp 没啥好办法
求个思路。