蓝桥杯2021年第十二届国赛真题-二进制问题 -- 数位dp
```cpp#include#includeusingnamespacestd;constintN=100;longlongf[N][N];longlonga[N],al;longlongn,k;longlongdp(intpos,intst,
蓝桥杯2021年第十二届国赛真题—二进制问题
解题思路:要想知道1到N中有多少个数满足其二进制表示中恰好有K个1，递推：根据Cnm=C(n-1)(m-1)+C(n-1)m;来求出所有位置的组合数值，然后当原来N的二进制位置为1时，加上对应组合数；为0时，继续递推；递归：那么我们可以先将N进行转换成二进制，
蓝桥杯2021年第十二届国赛真题-二进制问题 #C++#dfs
```c++#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=1e5+5;lln,k;llans;//这个函数主要是为了判断n个位置放置m个1有多少种方案数llC(intn,