- -

摘要： 题目传送门 这是一道数位DP。 令 \(dp_{i,j,k}\) 为满足由 \(i\) 位组成，且其中有 \(j\) 个1，第 i 位（从右往左数）为 \(k\) 的二进制数的数量。 可以得出状态转移方程： \(dp_{i,j,0}=dp_{i-1,j,1}+dp_{i-1,j,0}\;(2\le 阅读全文