求助这题有没有除了退火和随机乱搞之外的低于n方做法？

P1489 猫狗大战

@[mori_](/user/339311) 我找到了 $O(n^3 \sum{a_i})的做法$ %%%
by LZMkingNB @ 2023-10-10 19:21:42

|