社区讨论
bitset 也能状压?
学术版参与者 5已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mdfm5t7l
- 此快照首次捕获于
- 2025/07/23 14:59 8 个月前
- 此快照最后确认于
- 2025/11/04 03:53 4 个月前
想到一个很猎奇的东西。
众所周知一个
bitset 占 B,状压时常用 int 占 B,那么当有 位时 int 才会比 bitset 占空间差不多。而 int 最大 位,那是不是理论上可以用一个 unordered_map (作为 dp 数组)套 bitset (作为状态)?是不是理论上只有常数大亿点?例题:P2622
回复
共 8 条回复,欢迎继续交流。
正在加载回复...