首页 > 7的意志
开通博客写题解
头像 sunsetcolors
发表于 2020-08-19 22:30:16
7的意志 题目地址： https://ac.nowcoder.com/acm/problem/20665 基本思路： 一道比较简单的数位,方便自己熟悉数位的基本思路,和解题模板。总结一下数位,分为几个步骤：首先将数字做拆位,进入记忆化搜索过程,和一般的搜索不同,数位,通常是从高位先开始尝试, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 瑜画
发表于 2020-08-19 21:46:24
dp过程主要是三个参数，第一个是位置pos，第二个是pre（数字取余7），第三个是sum（数位之和取余7）递推的过程pre这一维要乘以10再加上i，sum这一维度加上i即可，注意都要取余7然后注意要开long long，f数组存下能任意填以后的数值，以便加速后面的操作，不然会超时。 #include 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”