zhiyeegao的博客

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 思路：这道题的转移很有意思，设dp[i][k] 表示长度为 i 的数字串中模 3 等于 k 的子序列...

链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网 牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个 请问一共有多少满足条件的数组，对1e9+7取模 思路：如果正着计算容易出现遗漏，所以我们只用找 “A>B&&A...