首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
7的意志
2条解析
开通博客写题解
sunsetcolors
发表于 2020-08-19 22:30:16
7的意志 题目地址: https://ac.nowcoder.com/acm/problem/20665 基本思路: 一道比较简单的数位,方便自己熟悉数位的基本思路,和解题模板。总结一下数位,分为几个步骤:首先将数字做拆位,进入记忆化搜索过程,和一般的搜索不同,数位,通常是从高位先开始尝试,
展开全文
瑜画
发表于 2020-08-19 21:46:24
dp过程主要是三个参数,第一个是位置pos,第二个是pre(数字取余7),第三个是sum(数位之和取余7)递推的过程pre这一维要乘以10再加上i,sum这一维度加上i即可,注意都要取余7然后注意要开long long,f数组存下能任意填以后的数值,以便加速后面的操作,不然会超时。 #include
展开全文
查看本题
查看本题讨论
相关比赛
220-OI测试赛
进入比赛
221-华东交通大学2018年ACM“双基”程序设计竞赛
进入比赛
25402-长沙师范学院acm倒计时6天
进入比赛
28262-牛客竞赛动态规划专题班数位dp例题
进入比赛
29479-10518
进入比赛
等你来战
查看全部
牛客练习赛152
报名截止时间:2026-04-24 21:30
华中地区高校第十九届程序设计邀请赛(同步赛)
报名截止时间:2026-04-25 16:00
2026年ICPC新疆维吾尔自治区大学生程序设计竞赛
报名截止时间:2026-04-16 10:00
湖北经济学院第五届“WA杯”程序设计竞赛(同步赛)
报名截止时间:2026-04-25 23:59
第九届大学生程序设计竞赛南昌大学校赛(重现赛)
报名截止时间:2026-04-26 19:00
牛客周赛 Round 141
报名截止时间:2026-04-26 21:00
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题