157C

另解，不过也是 \(dp\) 。 一个小套路，关于平方我们可以考虑他的组合意义。 假如一条路径上有三个 \(YY\) 那么他的贡献是 \((1+1+1)^2=(1+1+1)(1+1+1)\) 相当于是从左右两边括号里各选一个 \(1\) 。 所以实际上我们的贡献可以看成从 \((1,1)\to (n ......