2015年3月12日
ural 1057 Amount of degrees 题解
摘要： 题目大意：统计区间[x,y]中在b进制下含k个1的数字个数。数位dp。具体见2009刘聪论文《浅谈数位类统计问题》... 1 #include 2 const int MAXN=32; 3 int f[MAXN][MAXN]; 4 void init() 5 { 6 f[0][0]=1; 7... 阅读全文
posted @ 2015-03-12 16:32 lowsfish 阅读(141) 评论(0) 推荐(0) 编辑