这题就是一道规律题， 可以发现对于对称矩阵对角线上的元素（i,j），他的上面所有元素(1~i, j)和他的右面所有元素(i, j~n)相匹配，设匹配数量为cnt，我们又可以发现（i,j）左下角的元素（i+1， j -1）的匹配数量一定为cnt+1，根据这个规律可以写出状态转移方程，具体过程请手动演算。 一开始计算匹配数量时一直优化不下来，总感觉是个O（n^3）的复杂度，无奈看了看别人的博客，发现都...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。