2013年8月10日
URAL 1057 Amount of Degrees (数位DP)
摘要： 题意求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(176) 评论(0) 推荐(0)
URAL 1057 Amount of Degrees (数位DP)
摘要： 题意求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。思路第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。这类问题的第一步一般都先把区间[X,Y]转化为区间[1,X]和[1,Y]。【重要思想---数形结合、按位处理】按照数的二进制位构建一... 阅读全文
posted @ 2013-08-10 14:30 AbandonZHANG 阅读(226) 评论(0) 推荐(0)