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

POJ - Problem 2282 - The Counting Problem
摘要：整体思路：对于每一位，先将当前未达到$limit$部分的段 [如 $0$ ~ $10000$] 直接处理好，到下一位时再处理达到$limit$的部分。 · $1 × 10 ^ n$以内每个数（包括$0$）的出现次数的计算 [即已知$bitnum[n - 1]$，求$bitnum[n]$]： 将$bi 阅读全文
posted @ 2018-09-24 20:26 Colythme 阅读(147) 评论(0) 推荐(0)