FZU_LH

摘要： 题目： There are two strings A and B with equal length. Both strings are made up of lower case letters.Now you have a powerful string painter. With the h 阅读全文

摘要： 题意： n，h，l，r，给n个时间间隔，从0开始睡觉，一天共有h小时，每次睡ai 或者 ai-1段时间。（n<2000,h<2000) 如果在l 和 r段时间入睡 那么满意度+1,问满意度最高多少？ 题解： 最近都在做dp的题，这题一看数据范围就知道是个二维关于n和h的dp，打到E题还剩下1小时感觉 阅读全文

摘要： 题目： 游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。 在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值。 题解： 合成一个i，需要两个相邻的i-1，f[i][j]表示以j为 阅读全文

摘要： 题意： 相同的两个x可以合并成x+1，给一个序列，问最后最少能剩下多少个元素。n (1≤n≤500) 题解： 看了别人的题解后自己的理解。 dp[i][j]表示i到j区间合并后的最小个数，合并左右两个区间前提是两个区间dp值为1并且元素相等。 简单的证明：分割点为w，左区间最优合并后剩下 2、5 ， 阅读全文

摘要： 题意： 给n，m，（2e5>=n>=m)n代表时长度为n的数组，构造一个长度为n，值的范围1~m的数组，满足下面条件 1.数组中只能且必须出现一对相同的数字 2.先递增再递减 题解： 数组n中有n-1种值，从m中选n-1个值，c(m,n-1) 除了最大的那个元素，剩下n-2个有一个要重复，c(n-2 阅读全文

摘要： 题意： f(x) = a0+a1*x+ +an*x^(n-1) , g(x) = b0+b1*x+ +bn*x^(n-1)，h(x) = f(x)*g(x)，问h（x）的哪一项系数模p!=0 题解： h[i+j]=sigma{a[i]*b[j]} a[]%p={0,0,0,非0,..} b[]%p= 阅读全文

摘要： 题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i 阅读全文

摘要： D. Substringtime limit per test3 secondsYou are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We def 阅读全文

摘要： Descriptionn场不同的比赛，派k个人去，一个人可以参加多场比赛且至少参加一场，每场比赛只能且必须要有一个人参加，问方案数Input第一行一整数T表示用例组数，每组用例输入两个整数n和k分别表示比赛数和人数(1<=k<=1e6,1<=n<=1e3)Output输出方案数Sample Inpu 阅读全文

摘要： For example, when she see a number, she would think whether the digits of a number are strictly increasing. If you consider the number as a string and 阅读全文