T1sb题，写了90+行
T2显然是个DP。
刚开始想用f[i][j]表示s[i……j]的回文子序列的个数，然后发现不会递推（以为f[i][j]=f[i+1][j]+f[i][j-1]然后去不掉重的QAQ）
考后发现就是个傻逼递推f[i][j]=f[i][j-1]+f[i+1][j]-f[i+1][j-1]
于是我就写了个二维的前缀和，幸好也过了。f[i][j]表示以i为左边，j为右边的回文子序列的个数，然后用前缀和搞一下。
T3考场上不会交了暴力，下来发现怎么这么多人A。
卧槽 找上面所有点的平均数然后根据下面的情况向四周调整一下？
挖坑待填
评论 (0)
