Anye1844

分类

未归档(1) 题解(2)

/ 注册

全部文章（共3篇）

A-道路铺设题解（2018NOIP提高组复赛）

洛谷题库传送门牛客题库传送门题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区...

2019-09-04

4 1372

写在最前

如果26个英文字母 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别等于: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 那么： Knowledge...

2019-09-04

0 818

题解 | 信息学奥赛一本通文本生成器

第一道在AC自动机上DP的题，纪念纪念。首先可以发现答案就是所有串的个数减去不包含可读串的串的个数。前半部分是 26^m。后半部分使用DP求解。首先建出可读串的AC自动机。令 dp[i][j] 表示串长为 i，在AC自动机上走到编号为 j 的节点的合法串个数。如果走到 j 的儿子 k 这个...

2019-08-24

0 925