2017年6月17日
「6月雅礼集训 2017 Day1」看无可看
摘要： 【题目大意】 给出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 阅读全文
posted @ 2017-06-17 20:16 Galaxies 阅读(238) 评论(0) 推荐(0)
「6月雅礼集训 2017 Day1」说无可说
摘要： 【题目大意】 给出n个字符串，求有多少组字符串之间编辑距离为1~8。 n<=200，∑|S| <= 10^6 【题解】 首先找编辑距离有一个n^2的dp，由于发现只找小于等于8的，所以搜旁边16个状态即可。 复杂度O(n^2|S| * 16) # include <vector> # include 阅读全文
posted @ 2017-06-17 16:17 Galaxies 阅读(576) 评论(0) 推荐(0)