随笔分类 -  --动态规划--数位DP

luogu2657-Windy数题解--数位DP
摘要：题目链接 https://www.luogu.org/problemnew/show/P2657 分析 第一道数位DP题,发现有点意思 DP求$[L,R]$区间内的XXX个数,很套路地想到前缀和,先求$[1,R],[1,L]$相减就好了 状态转移也明确,发现状态只和上一位数位的数有关,$f[i][j 阅读全文
posted @ 2018-10-24 15:37 Rye_Catcher 阅读(184) 评论(0) 推荐(0)