蓝桥杯2021年第十二届国赛真题-二进制问题 #C++#dfs
摘要：```c++
#include
using namespace std;
typedef long long ll;
typedef pair PII;
const int N = 1e……
蓝桥杯2021年第十二届国赛真题-二进制问题 -- 数位dp
摘要：```cpp
#include
#include
using namespace std;
const int N = 100;
long long f[N][N];
long l……
蓝桥杯2021年第十二届国赛真题—二进制问题
摘要：解题思路:要想知道1到N中有多少个数满足其二进制表示中恰好有K个1，递推：根据Cnm=C(n-1)(m-1)+C(n-1)m;来求出所有位置的组合数值，然后当原来N的二进制位置为1时，加上对应组合数；……