题意 询问区间[a,b]中的Mirror Number的个数,其中Mirror Number是指把它横着翻转后还能表示同样的数字. 思路 注意这个可不是回文数..除了0,1,8,别的数字翻转过后就不是数字了.所以策略就是记忆化按位搜索,每位只搜0,1,8,最后再判断是否回文,统计即可.这个判断回文是个小麻烦,因为它需要和前面的位相比较,所以用一个全局数组tmp[]表示枚举的每位的数字. 回过头来我觉得设置全局变量似乎不是一个好方法--它应该会破坏DP数组的区间唯一性-- 代码 [cpp] #in…