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) 编辑