摘要：
传送门 首先按着固定套路，把切比雪夫距离转成曼哈顿距离：$(x,y)=(\frac {x+y} {2} , \frac {x-y} {2})$ 当然代码实现时先不要除以 $2$ ，不然小数比较难受，最后统一除 $2$ 即可 然后可以用前缀和快速计算每个位置作为答案时的贡献 发现 $x$ 和 $y$ 阅读全文
摘要：
传送门 考虑把 $sum$ 值相同的一起用快速幂计算 枚举 $sum=i$ ，然后可以用数位 $dp$ 求有多少小于 $n$ 的二进制下恰好有 $i$ 个 $1$ 的数的个数 注意不要把个数取模，因为个数是幂次 阅读全文