2017年8月19日
hdu 6156 Palindrome Function(回文数位dp)
摘要： 题目链接：hdu 6156 Palindrome Function 题意： 给你一个L,R,l,r，问你在[L,R]内在[l,r]进制下有多少数是回文数，然后算一算贡献。 题解： 由于答案和该回文数的最高位有关(因为前导0不算)。 考虑dp[i][j][k]，表示在i进制下，当前考虑到第j位，该数字 阅读全文
posted @ 2017-08-19 20:40 bin_gege 阅读(199) 评论(0) 推荐(0) 编辑