摘要: "hdu6156" 题意 求 $[2, 36]$ 进制下,给定区间内的数是回文数的个数。每存在一个回文数,答案加上该回文数的进制。 分析 10进制下回文数是 数位DP 很常见的问题,这道题只需要把在转化数字的时候转化成对应的进制即可。 多开一维数组表示某个进制下的方案数,$dp$ 数组只需要一次初始 阅读全文
posted @ 2017-08-19 23:09 ftae 阅读(288) 评论(0) 推荐(0) 编辑