随笔分类 -  动态规划 - 数位DP

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