社区讨论

进食后入

P5657[CSP-S 2019] 格雷码参与者 1已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mhphy6hj
此快照首次捕获于
2025/11/08 07:38
3 个月前
此快照最后确认于
2025/11/08 07:38
3 个月前
查看原帖
仔细看数据规模,极端情况 2n2^n 会爆 unsigned long long,要么开 __int128,要么特判掉。
或者分步计算规避可能的溢出,比如以下是计算 2n12^n - 1 的方法
CPP
(1ULL << (curr-1)) - 1 + (1ULL << (curr-1))
闲来无事开讨论区一看,求调的人十个有九个是没好好看数据规模的,令人忍俊不禁,故作此贴以填饱我的肚子(

回复

1 条回复,欢迎继续交流。

正在加载回复...