首页
比赛
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
进入比赛
等你来战
查看全部
牛客挑战赛88
报名截止时间:2026-05-15 22:00
牛客周赛 Round 144
报名截止时间:2026-05-17 21:00
2026年北京印刷学院程序设计竞赛(同步赛)
报名截止时间:2026-05-20 22:00
牛客练习赛153
报名截止时间:2026-05-22 21:30
2026年中南民族大学程序设计竞赛决赛(同步赛)
报名截止时间:2026-05-23 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
牛客周赛 Round 145
报名截止时间:2026-05-24 21:00
牛客小白月赛133
报名截止时间:2026-05-29 21:00
第二十三届宁波大学程序设计竞赛(同步赛)
报名截止时间:2026-05-30 17:30
牛客2026年儿童节比赛
报名截止时间:2026-06-01 21:00
汤圆头 Round 1
报名截止时间:2026-07-06 22:00
2026牛客暑期多校训练营1
报名截止时间:2026-07-16 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题