洛谷题库传送门 牛客题库传送门 题目描述 春春是一名道路工程师，负责铺设一条长度为n的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。 春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。 春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。 输入描述 输入包含两行，第一行包含一个整数n，表示道路的长度。第二行包含n个整数，相邻两个数间用一个空格隔开，第i个整数为 d i。 输出描述 输出文件仅包...

如果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 (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96% Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98% 也就是说知识和努力工作对我们人生的影响可以达到96％和98％。 Luck（好...

第一道在AC自动机上DP的题，纪念纪念。 首先可以发现答案就是所有串的个数减去不包含可读串的串的个数。 前半部分是 26^m。后半部分使用DP求解。 首先建出可读串的AC自动机。 令 dp[i][j] 表示串长为 i，在AC自动机上走到编号为 j 的节点的合法串个数。 如果走到 j 的儿子 k 这个节点的串合法，那么就可以从 (i,j) 转移到(i+1,ch[j][k])。 dp[i+1][ch[j][k]]+=dp[i][j](0\le k<26)初始状态 dp[0][0]=1。答案为所有 dp[m][i] 的最大值。 可能看到这里，你最大的疑问就是：如何判断走到点 j 的串是否合法？...

emmm~

很简单，编程必备第一题 #include<iostream> using namespace std; int main() {     cout<<"hello nowcoder"<<endl;     return 0; }