Codeforces 570E Pig and Palindromes dp

连接php 题解连接:点击打开连接ios 题意：spa 给定n*m的字母矩阵。code 从左上角到右下角的路径中有多少条是回文。 ip 思路：get 显然是要从头尾同时dp的，路径1是从左上角到第j行，路径2是从右下角到第k行string dp[i][j][k] 表示路径长度为i，路径1从左上角到第j行,路径2从右下角到第k行，且路径1和2是匹配的方法数。it 对于路径一、2合并时要分一下奇偶。i

>>阅读原文<<