会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Hoyoak
伏笔止留白,放空至物外
博客园
首页
新随笔
联系
订阅
管理
2019年8月30日
数位DP
摘要: 问题:求某个区间[L,R]中满足某种限制条件的数的个数。 暴力的思路:我们可以枚举[L,R]区间内部所有的数,依次判断每个数是否合法,若合法,就记下。 显然,如果数据范围较大,达到1018甚至更大的级别的时候,这种暴力的算法无论时间还是空间都无法 解决此类问题,所以我们引入数位DP。 所谓数位DP,
阅读全文
posted @ 2019-08-30 00:16 Hoyoak
阅读(160)
评论(0)
推荐(0)
编辑
公告