第一题矩阵压缩成行做动规,第二题动规判断ij是不是段回文动规算j结尾的段数,第三题没看…