随笔分类 - 动态规划 - 数位DP
摘要:题目描述 求一个$n$,使得$n+1$到$2n$这些数的二进制中恰好有$k$个$1$的数有$m$个。 Input 输入包含两个正整数$m,k$。$(0n$,则区间$[m,2m]$内满足条件的数的数量$ $区间$[n,2n]$内满足条件的数的数量。 证明如下: 将区间$[n+1,2n]$分割成两个区间
阅读全文
摘要:题目描述 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7 2 77=7 11 最终,他发现原来这一切归根到底都是因为和$7$有关!所以,他现在甚至讨厌一切和7有
阅读全文

浙公网安备 33010602011771号