首页 > 明七暗七
开通博客写题解
头像 赵和杰
发表于 2020-07-28 18:08:36
代码中有详细解释，cnt要使用long long int(害我找了好久):joy: #include <bits/stdc++.h> using namespace std; typedef long long int ll; ll m, n, cntn, cntx, dp[20][10 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 憕
发表于 2022-11-16 16:47:47
D 明七暗七 +数位dp+二分 转变一下题意可以变为求区间内所有满足含有7或者是7的倍数的数，第一个条件数位dp容易枚举，第二个条件需要记录好每位数对7取模的余数，如果余数为0即为倍数。如14，第一位数位10，对7取模的余数维3，第二位为4对7取模余数为4，两者之和对7取模余数为0，故为7的倍数。故 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 瑜画
发表于 2020-08-20 22:47:54
根据题目，要求什么设什么。因为题目要求的是m以后第n个符合的数，在数位dp中，求出数的答案个数，总是单调递增的，由此可以分析出需要二分答案。 对于dp如何设定状态，由于题目要求一个“明七”，一个“暗七”，那么明七很明显就是有没有某个数位出现7，用一个变量have来表示，“暗七”就在最后算完的时候，看 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”