摘要：
F 太屑了，没写 如果直接暴力记矩阵的话是40*40=1600边长，显然不行 发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解） 设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵 所以把i也维护进去，维护后5个i转移，总边长 阅读全文
摘要：
E 先做差，发现排列如果出现正负正负或负正负正就会挂，调整一下匹配即可使min变大 同时如果正和负都>1，则不存在中间一段左右两段其他的，这样也会挂 然后随便组合一下 F 手玩发现调整的一定是a1<b1，a2>b2，且a1<a2，b2<b1才会优 则讨论发现有b2 a1 a2 b1，b2 a1 b1 阅读全文