purple_bro的博客

题目链接 题意： 给出每一个 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] ===...