给定 H×WH \times WH×W 的矩阵,每个位置上有一个字符,是 X 或 Y。
X
Y
定义一条路径的权值为,将其经过的字符按顺序拼接成一个字符串,YY 在这个字符串的出现次数。
YY
要求每次只能向右或向下走,求,所有的 (H+W−2H−1)\binom{H + W - 2}{H - 1}(H−1H+W−2) 条左上到右下的路径,它们权值平方的和。
使用您的 gxyz 通用账户