初三奥赛模拟测试1--\(T1\)回文
题意
给定一个 \(n \times m\) 的,由字符组成的矩阵 \(A\) , 问你由 \(( 1 , 1 )\) 开始,点 \(( i , j )\) 只可以往 \(( i + 1 , j )\) 和 \(( i , j + 1 )\) 走,走到 \(( n , m )\) 停。
记录路径,问由路径上的字符构成的字符串能是回文串的走的种数 \(\bmod \ mod\) 的值 。
\(n \le 500\) , \(m \le 500\)
题解
一眼能看出来是 \(DP\) 哈,就是不知道怎么 \(DP\)
标签:yi,xj,xi,--,T1,int,num,奥赛,dp From: https://www.cnblogs.com/hangry/p/18061085