关于此题时间复杂度

P2704 [NOI2001] 炮兵阵地

wenye05 @ 2022-05-06 10:46:13

大抵是 O(n 2^{3m})

但这不超时吗?


by Neutralized @ 2022-05-06 11:06:55

事实上预处理合法状态后留下的状态应该远少于 2^{m}
并且常数问题不大


by wenye05 @ 2022-05-06 11:19:41

@Neutralized 好的,多谢!


|