有关 状压dp表示当前位置和走过状态的二维数组 顺序 影响程序执行效率 的疑问
查看原帖
有关 状压dp表示当前位置和走过状态的二维数组 顺序 影响程序执行效率 的疑问
861437
Eroica楼主2024/9/9 00:11

https://www.luogu.com.cn/record/176389324 https://www.luogu.com.cn/record/176389331

这两次评测的代码几乎一模一样,只是调换了状态数组的两维顺序,程序执行效率相差却很大,有人能解释原因吗?
另外,我观察到题解中大多数人把表示状态的维度放在前面,是否可以确定在类似的状压dp题目中把表示状态的维度放在前面一定更优?

2024/9/9 00:11
加载中...