230729

回文 一句话题意：从左上角到右下角的路径上的字母能组成回文串的路径有几条 题解 暴力做法是从左上角和右下角分别往对方 \(dp\)，复杂度为 \(\mathcal O(n^4)\) 因为状态只有在 \(x1+x2+y1+y2 = n+m+2\) 时合法， 则确定三个变量即可推出剩下一个变量， 复杂度 ......