社区讨论

可以预处理popcount(x)<=2的x

1141300hxl
P9451[ZSHOI-R1] 新概念报数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lwub7bgz
此快照首次捕获于
2024/05/31 14:34
2 年前
此快照最后确认于
2024/05/31 18:23
2 年前
查看原帖
可以在C(64,3)=64×63×626C(64,3)={64\times 63 \times 62 \over 6}的时间复杂度算出来
CPP
void solve(int deep, ll x, int sum) {
	if (sum >= 3) return;
	if (deep == 63) {
		ve.push_back(x);
		return;
	}
	rep(i, 0, 1) solve(deep + 1, (x << 1) | i, sum + i);
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...