蒟蒻的奇怪做法
查看原帖
蒟蒻的奇怪做法
373757
never_AK楼主2024/10/28 21:48

首先模拟,确定

aia_i为定值

aia_i = aj/!aja_j /!a_j

对于情况②建图,发现对于一个连通块而言,确定其中一个值,可以确定所有的值,同时注意检验

那我们对于情况①先跑DFS确定值,然后对于单独的情况②形成的连通块,枚举任意一个aia_i的初始状态,去推其他的,然后check是否合法,感觉可以AC

有没有人帮我看看对不对,tj里没看到

2024/10/28 21:48
加载中...