数位DP毕业题 原题 题意 给一个 $64$ 位的二进制数，求小于这个数的回文二进制数的数量。 题解 加强版 题意 同上，但允许一个数最多有 $k$ 位不是回文（即把任意 $k$ 位取反后这个数是一个回文数），这种数的数量也统计上。 题解