2020年7月9日
【AHOI2009】同类分布 题解（数位DP）
摘要： 题目大意：求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置，$sum$表示各位数字之和，$st$表示原数，$limit$表示最高位限制。（如果有时间我会写一篇博客学习数位DP，希望不要咕咕 阅读全文
posted @ 2020-07-09 14:50 我亦如此向往 阅读(178) 评论(0) 推荐(0) 编辑