二进制问题(第十二届蓝桥杯国赛cb组)数位dp(记忆化搜索、递推 详细思路)
题目描述:小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗?输入格式:输入一行包含两个整数 N 和 K。输出格式输出一个整数表示答案。样例输入7 2样例输出3评测用例规模与约定对于 30% 的评测用例,1≤N≤106,1≤K≤10。1 ≤ N ≤ 10^6, 1 ≤ K ≤ 10。1≤N≤106,1≤K≤10。对于 60% 的评测用例,1≤N≤2×109,1≤K≤30。1 ≤ N ≤ 2 × 10^9, 1 ≤ K
原创
2022-04-30 23:48:24 ·
1116 阅读 ·
0 评论