摘要: 题目链接以前的坑,以前做的时候,用暴力各种跪,其实是状态压缩DP。暴力处理出来后,状态+标记最后一个单词。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <iostream> 5 using namespace std; 6 char p[12][12]; 7 int o[12][12]; 8 int dp[1026][12]; 9 int dfs(int x,int y)10 {11 int i,j,k,len1,len2,ret,ans;12 le 阅读全文
posted @ 2013-04-02 20:20 Naix_x 阅读(171) 评论(0) 推荐(0) 编辑