摘要：
【题目大意】 给出n个数，a[1]...a[n]，称作集合S，求 其中f[i] = 2f[i-1] + 3f[i-2]，给出f[0],f[1]。mod 99991 n<=100000 【题解】 暴力dp，用矩阵作为存储值，复杂度O(n^2) # include <ctype.h> # include 阅读全文
摘要：
【题目大意】 给出n个字符串，求有多少组字符串之间编辑距离为1~8。 n<=200，∑|S| <= 10^6 【题解】 首先找编辑距离有一个n^2的dp，由于发现只找小于等于8的，所以搜旁边16个状态即可。 复杂度O(n^2|S| * 16) # include <vector> # include 阅读全文