想到一个很猎奇的东西。
众所周知一个 bitset 占 18\dfrac{1}{8}81 B,状压时常用 int 占 444 B,那么当有 323232 位时 int 才会比 bitset 占空间差不多。而 int 最大 323232 位,那是不是理论上可以用一个 unordered_map (作为 dp 数组)套 bitset (作为状态)?是不是理论上只有常数大亿点?
bitset
int
unordered_map
例题:P2622
代码:https://www.luogu.com.cn/paste/1zbopvp9