2019年3月20日
BZOJ1833: [ZJOI2010]count 数字计数
摘要： 题目链接： "bzoj1833" 数位dp 考虑记忆化搜索，从0 9枚举当前统计答案的数字 记$dp[pos][cnt]$表示当前做到第$pos$位时已经有$cnt$个符合条件的位上是所规定的数字 $limit$表示有无最高为限制 $zero$表示有无前导零（在此处前导零不合法） $cnt$表示当前 阅读全文
posted @ 2019-03-20 01:10 EncodeTalker 阅读(230) 评论(0) 推荐(0) 编辑