摘要:
【题目大意】 给出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 阅读全文