再分享一些卡常技巧
查看原帖
再分享一些卡常技巧
804607
rainygame楼主2023/9/3 12:22
  1. 数组从 00 开始可能有奇效。
  2. 不必用 vector 建图,因为一个结点的出边数量最多为 88,所以使用 e[MAXN][8] 即可代表每一条出边。
  3. 可以钦定第一个红子在第二个红子的上面,这样可以减少一半的状态。
  4. 对于比较简单的函数,可以改成宏函数。
  5. 使用 bitset 代替 bool 数组。

上面的做法不一定有用,但是可以考虑加上,说不定就直接过了。

我的代码加上这些之后最慢点 404404 ms,应该还是蛮有用的。

参考代码

这个应该不算讨论区题解吧。

不会写的可以看看我的代码。

2023/9/3 12:22
加载中...