摘要: T1 bzoj 2806 题目大意: 给出$n$个字符串表示模式串,$m$次询问,每次给出一个串 对于一个模式串的子串,我们可以将其称为一个好的串 对于一个给出的串,需要将这个串划分为若干段,使得这些段中好的串的总长度不少于总长的$85%$ 现在要使这个划分方案中最短的好的串的长度最大,输出这个满足 阅读全文
posted @ 2019-04-11 21:15 jack_yyc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 大概就是对每一行先找到最大的减小误差,然后代入消元 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
posted @ 2019-04-11 08:13 jack_yyc 阅读(111) 评论(0) 推荐(0) 编辑