【高手训练】【数位dp】寻找整数题解
题目大意给出m,km,km,k,找到正整数nnn满足n+1,n+2,⋯ ,2nn+1,n+2,\cdots,2nn+1,n+2,⋯,2n中恰好有mmm个数在二进制下恰好有kkk个111。输出满足条件的任意一个nnn和满足条件的nnn的数量。思路要点二分+数位dpdpdp。定义一个S(n)S(n)S(n)表示nnn的二进制中有几个111。考虑一个dpdpdp数组f[n][k]f[n][k]f[n][k],表示111$n$中有几个数的二进制中恰好有$k$个$1$。也就是$f[n][k]$为$1$nnn中
原创
2020-05-18 13:44:11 ·
146 阅读 ·
0 评论