https://www.luogu.com.cn/paste/v4d26iox
代码和思路都在这里，但是 $n=5$ 的样例 WA 了。