「如果你挂在 #2 or #6 or #10」 - 洛谷帖子保存站

如果你挂在 #2 or #6 or #10

板块CF1978F Large Graph
楼主__vector__
当前回复0
已保存回复0
发布时间2024/6/18 08:39
上次更新2024/6/18 16:53:01

被骇客银狼阻止的越权访问保存失败

如果你挂在 #2 or #6 or #10

__vector__楼主2024/6/18 08:39

wa on #2
你可能没有单独处理 $1$ 。
注意除了 $1$ 以外任意值元素组成的单独一条对角线都属于一个连通块，而所有值为 $1$ 的元素互相独立。
re on #6
有些做法（比如我的）把同一个元素的对角线拆成了两个分别计算，此时开 $2$ 倍空间。
wa on #10
你可能没开 long long

2024/6/18 08:39