https://www.luogu.com.cn/article/h7ha7osr

题解区没有 c++ 写的递推。