sandom

摘要： T1.回文 传纸条——坐标dp。对于学过坐标dp的人来说应该是签到题吧。把回文抽象成两个人分别从$(1, 1), (n, m)$出发，走路径相同的方案数。直接定义$dp[i][j][s][t]$为第一个人在(i, j)，第二个人在(s, t)，显然转移要保证$i+j-2=n+m-s-t$，即步数相等 阅读全文