摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4433记忆化搜索+DPans[x][f][ff]; 表示到a的第x位时 此位加f ，x-1位 加ff 的情况下的最优解a的x位加f后如果还不到 b[x] 然后分两种情况 一个是a的第x位不断加 直到等于b[x] 或者不断减直到等于b[x]对于两种情况 分别枚举长度为 1 ，2 ，3的个数的情况 对下两层的影响 对下两层的影响 无论是加多少还是减多少 都可以转化为 加上一个10以内的数（因为是循环的）然后不断递归时间复杂度 O(N*10*10*C(12,2)) 大约10^7代码及其注释：#include< 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3720水题代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <iomanip>usin 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3722KM 先求出任意两个字符串前后匹配的值 然后KM求最大匹配越来越发现 图论题的关键在于建图呀代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#inclu 阅读全文