二分
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
【蹦极】题解
题目描述Alice\text{Alice}Alice 制作了 nnn 个人偶,编号为 111 到 nnn,并决定用这些人偶来表演蹦极,她又制作了一个蹦极台,这个蹦极台有 kkk 个不同的高度可供选择,分别是 h,2×h,⋯ ,k×hh,2\times h,\cdots,k\times hh,2×h,⋯,k×h,注意,每个高度上只能站一个人偶,人偶都是独一无二的,她们也无法同时在两个高度表演。Alice\text{Alice}Alice 制作的这 nnn 个人偶并不完全相同,至少他们的强度 wiw_iwi原创 2020-07-16 10:43:01 · 226 阅读 · 0 评论 -
【高手训练】【数位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 评论