「为何状压上限取 1<<18」 - 洛谷帖子保存站

为何状压上限取 1<<18

板块P6570 [NOI Online #3 提高组] 优秀子序列
楼主H2ptimize_AFO
当前回复9
已保存回复9
发布时间2024/7/10 15:15
上次更新2024/7/16 23:24:00

被骇客银狼阻止的越权访问保存失败

为何状压上限取 1<<18

H2ptimize_AFO楼主2024/7/10 15:15

取 (1<<18)-1 只有 70 pts，但似乎大部分状压 dp 都是 (1<<n)-1

2024/7/10 15:15