ural1057 Amount of Degrees 数位dp
题目大意:求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和。
题解:
数位统计类问题可以看论文 《浅谈数位类统计问题》
转化成求[0,x]满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和。二进制和k进制情况类似,所以只考虑二进制。ans=ans[0,y]-ans[0,x-1];
这里,我使用一棵完全二叉树来代表一个区间内的数。
原创
2016-01-27 14:12:45 ·
357 阅读 ·
0 评论