摘要：
http://poj.org/problem?id=1035 方法一：动态规划 O(len^2) EditDist c[i,j]表示s1[0...i]和s2[0...j]的编辑距离，由于矩阵c的第一行和第一列为基准情况，所以实际中c[len1,len2]为s1和s2的编辑距离 当s1[i]==s2[j]时，自然而然的c[i,j] = c[i-1][j-1] 当s1... 阅读全文
摘要：
http://poj.org/problem?id=1012
共2k个编号，求最小m使得前k次出队的是后k个编号
方法：
1、run1012_1。坏人被kill掉的先后顺序无关紧要，知道下一个踢到的是好人还是坏人就行了。具体见注释
2、run1012_2。由于输入数的范围较小，所以可以打表实现 阅读全文
摘要：
http://poj.org/problem?id=1001
方法：
大整数乘法
这题没什么好说的，直接用字符串模拟整个过程 阅读全文