牛客DP练习
关注
分享
扫一扫
努力的气球
这个作者很懒，什么都没留下…
展开
-
被3整除的子序列DP
链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数思路：这道题的转移很有意思，设dp[i][k] 表示长度为 i 的数字串中模 3 等于 k 的子序列...原创 2019-07-29 14:56:35 · 9303 阅读 · 0 评论 -
牛牛与数组DP
链接：https://ac.nowcoder.com/acm/problem/21738来源：牛客网牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模思路：如果正着计算容易出现遗漏，所以我们只用找 “A>B&&A...原创 2019-07-29 14:44:08 · 9706 阅读 · 0 评论