题解：https://www.luogu.com.cn/article/9vza2253

添加原因：题解区里没有使用递归做的题解，思路比较特殊，希望能够全站推荐。