我看了看题解，发现输出的第二行全部是用递归写的。我看不懂。是不是可以用动态规划，string f[1005][1005],在一些情况直接cout<<f[n][n]?