提供一个状压错解水过去的方法。
  • 板块P2622 关灯问题II
  • 楼主紊莫turtle
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/7/26 17:48
  • 上次更新2023/11/3 07:31:46
查看原帖
提供一个状压错解水过去的方法。
443675
紊莫turtle楼主2023/7/26 17:48

多跑几遍DP就行了。

如果你愿意甚至可以检查相邻两次dp有没有答案的变化，可以保证没有后效性。

当然这还是因为hack数据强度有限，建议写正解（逃

2023/7/26 17:48