purple_bro的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：给你若干个老鼠的体型（或者重量）和其对应的速度，让你输出由这些老鼠当中若干只老鼠组成的最长序列（体型严格递增，速度严格递减）长度，还有其对应的编号。 分析：dp操作和lis有点类似，只不过要先对数据进行一波预处理，写一发重载，以老鼠的速度从高到低进行排序（这样有利于后面进行的d

题目链接 题意：选择 xxx 个数， 使得在每个长度为 kkk 的区间中至少有一个数被选中，选择的这些数的和最大 考虑 dpdpdp ，dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个数的位置时，选了 jjj 个数的最大值 那么转移就很显然了 dp[i][j]dp[i][j]dp[i][j] === ∑l=1k\sum_{l=1}^{k}∑l=1k​max(dp[i][j],...

题目链接 题意： 给出每一个 aia_iai​ ，BBB 的取值范围，让你求这样一个等式 a1∗x1+a2∗y2+…+an∗xn=Ba_1 * x_1+a_2 * y_2+…+a_n * x_n=Ba1​∗x1​+a2​∗y2​+…+an​∗xn​=B，有多少组非负整数解。 分析： 乍一看好像很难，无从下手。 那么就百度一下（雾 首先，我们知道，对于一个可以求出来的 BBB，那么肯定会有 BB...

题目链接 题意： 给你一个长度为 mmm 的全是由数字构成的序列 sss，让你找出有多少种长度为 nnn 的序列里面没有字串 sss。 (mod(mod(mod k)k)k) 分析： 先丢出一个相似的题目链接 dp[i][j]dp[i][j]dp[i][j] 表示构造了 iii 个字符，后缀和 sss 匹配了 jjj 位。 那么转移就是 dp[i][j]dp[i][j]dp[i][j] ===...

题目链接 题意： 给你一个括号序列 sss 和一个数 nnn ，让你求出长度为 2∗n2 * n2∗n 并且 sss 是最后串里面的一个子串的合法括号序列有多少种。mod(1e9+7)mod (1e9 + 7)mod(1e9+7)。 参考 blogblogblog 分析： 先确定 dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示最后的串到第 iii 位，后缀匹配到长度为...