数位DP毕业题

原题

题意

给一个 $64$ 位的二进制数，求小于这个数的回文二进制数的数量。

题解

 

加强版

题意

同上，但允许一个数最多有 $k$ 位不是回文（即把任意 $k$ 位取反后这个数是一个回文数），这种数的数量也统计上。

题解