摘要： 主要还是下面的解题报告写的。http://blog.csdn.net/accry/article/details/6607703贴代码，代码中有一些注释 1 #include 2 #include 3 int map[105]; 4 int st[70]; 5 int n,m; 6 int dp[105][70][70]; 7 int one[70]; 8 9 //数x化为二进制时1的个数 10 int countOne(int x) 11 { 12 int cnt =0; 13 while(x) 14 { 15 ++cnt; 1... 阅读全文

摘要： 下面有别人的比较详细的解题报告：http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html下面贴我的代码，注释在代码中： 1 #include 2 #include 3 #define N 110005 4 char a[N]; 5 char s[N i)34 p[i] = min(max-i,p[2*d-i]); //一条线段，以位置d为中心，左边是j35 //右边是i,这样有i+j = 2*d , j = 2*d-i;这里是核心，避免了重复计算，类似记忆化搜索36 ... 阅读全文