摘要: A 简单的组合数学。考虑枚举为1的个数的长度为x,则其他数除了最后一位的0外都可以乱填。 对于末尾为1的数,显然每一位都是独立的,单独考虑每一位。 显然只要该位上有一个0即可,经典容斥:减去全为1的这一种情况。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-07-18 11:04 liyishui 阅读(93) 评论(0) 推荐(0) 编辑