这个转移方程实在是太妙了，我一开始想的是三维dp，再加一个第i位赋值为x。但是怎么也想不出转移方程。说一下我对楼主算法的理解：对于f[i-1][j]其余数为j，代表的数字可以表示为k*p+j；当我们增加一位，并将该位的值赋值为x的时候，代表的数字为(k*p+j)*10+x；所以f[i-1][j]的下一位状态为f[i][(j*10+x)%p]。
鼠鼠也想要offer
2023-08-26 16:34 门头沟学院 Java
关注
这个转移方程实在是太妙了，我一开始想的是三维dp，再加一个第i位赋值为x。但是怎么也想不出转移方程。说一下我对楼主算法的理解：对于f[i-1][j]其余数为j，代表的数字可以表示为k*p+j；当我们增加一位，并将该位的值赋值为x的时候，代表的数字为(k*p+j)*10+x；所以f[i-1][j]的下一位状态为f[i][(j*10+x)%p]。查看原帖
3 1
相关推荐
华为工作强度 813人发布 11-20 13:35
广东白云学院 数据运营 
立马来offer：去哪个大厂了啊，其实你选了小公司，遇到不开心的也会后悔没有选择大平台。别美化小公司了，至少大厂有平台，有二次选择的能力 点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师 
点赞 评论 收藏
分享
投递谷歌等公司10个岗位 > 牛客热帖
正在热议
# 25届秋招总结 #
312849次浏览 2865人参与
# 海康威视求职进展汇总 #
399728次浏览 3406人参与
# 百度开奖 #
172845次浏览 1081人参与
# 地方国企笔面经互助 #
4113次浏览 12人参与
# 学历or实习经历，哪个更重要 #
52260次浏览 412人参与
# 选完offer后，你后悔学本专业吗 #
20832次浏览 149人参与
# 阿里云管培生offer #
34564次浏览 415人参与
# 如何一边实习一边秋招 #
993647次浏览 12648人参与
# 正在实习的你，几点下班 #
52608次浏览 394人参与
# 如果有时光机，你最想去到哪个年纪？ #
18871次浏览 272人参与
# 国央企薪资爆料 #
9970次浏览 75人参与
# 米哈游求职进展汇总 #
176541次浏览 1463人参与
# 美的求职进展汇总 #
206908次浏览 1619人参与
# 2023毕业生求职有问必答 #
120822次浏览 1302人参与
# 投递实习岗位前的准备 #
1180623次浏览 18401人参与
# 机械制造秋招总结 #
30353次浏览 353人参与
# 秋招拿一个offer可以躺平吗 #
106047次浏览 815人参与
# 机械制造面试记录 #
149642次浏览 1931人参与
# 如果不工作真的会快乐吗 #
60033次浏览 527人参与
# 求职遇到的搞笑事件 #
71136次浏览 577人参与
# 得物求职进展汇总 #
66820次浏览 685人参与
# 0offer是寒冬太冷还是我太菜 #
900490次浏览 8017人参与