社区讨论

有关 状压dp表示当前位置和走过状态的二维数组 顺序 影响程序执行效率 的疑问

P8733 [蓝桥杯 2020 国 C] 补给参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m0trwxhw
此快照首次捕获于
2024/09/09 00:13
去年
此快照最后确认于
2024/09/09 16:56
去年
查看原帖
https://www.luogu.com.cn/record/176389324 https://www.luogu.com.cn/record/176389331
这两次评测的代码几乎一模一样,只是调换了状态数组的两维顺序,程序执行效率相差却很大,有人能解释原因吗?
另外,我观察到题解中大多数人把表示状态的维度放在前面,是否可以确定在类似的状压dp题目中把表示状态的维度放在前面一定更优?

回复

2 条回复,欢迎继续交流。

正在加载回复...