会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年4月16日
【题解】[SCOI]windy数
摘要: "Link" 题目大意:求给定一个区间内满足每一位的数相差大于$2$且没有前导零的数的个数。 $\text{Solution:}$ 我们可以按照数位$dp$.设状态为当前要$dp$第$pos$位,上一位填的是$pre,$当前是不是顶到最大值$(fg)$,当前是不是有前导零。 那么我们可以获得一个转移
阅读全文
posted @ 2020-04-16 19:29 Refined_heart
阅读(94)
评论(0)
推荐(0)
编辑
公告