Some tips from a juruo
查看原帖
Some tips from a juruo
342076
Union_of_Britainschanghang楼主2022/8/29 14:21

空间一定开大点!!否则可能会WA而非RE。

题解中的差分数组是指 {ai xor ai1},0<in+1\{a_i\ xor\ {a_i-1}\},0<i\le n+1,其中 a0=0,an+1=0a_0=0,a_{n+1}=0(如果设没有亮的地方为 11)。

两点间的花费只与距离有关,而特定距离的花费可以最短路/BFS。

反正蒟蒻看题解理解了好久(

2022/8/29 14:21
加载中...