摘要: 沿着一条条斜线DP即可,dp[k][i][j]表示第k步,一端在第j列,另一端在第i列,构成回文的个数,沿着四个方向推下去即可。 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <string> 阅读全文
posted @ 2016-01-31 21:10 活在夢裡 阅读(307) 评论(0) 推荐(0) 编辑