ZLOJ 练习73 E k倍数字
written on 2022-08-23
数位dp好题。
数据范围较大,一开始打表找规律,然而失败了。后来比赛的时候就放掉了这题,现在想想,那个时候看到较大的数据范围还是应该考虑使用数位dp来写写看的。
这题同时又要求各位数字之和,因此数位dp显然是一个不错的选择。但是考虑到还要计算数字的
所以这里我们从低位到高位数位dp,再记一维
然后就很简单了,众所周知数位dp本身就很简单很套路很模板。
分类:
数位dp
数位dp好题。
数据范围较大,一开始打表找规律,然而失败了。后来比赛的时候就放掉了这题,现在想想,那个时候看到较大的数据范围还是应该考虑使用数位dp来写写看的。
这题同时又要求各位数字之和,因此数位dp显然是一个不错的选择。但是考虑到还要计算数字的
所以这里我们从低位到高位数位dp,再记一维
然后就很简单了,众所周知数位dp本身就很简单很套路很模板。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 因为Apifox不支持离线,我果断选择了Apipost!
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· Trae 开发工具与使用技巧