算法分析：有后效性dp。dp方程很好推，但是状态之间有后效性，需要用高斯消元同时求出各个状态。裸的高斯消元时间复杂度为O(m2)O(m^2)O(m2)，超时。仔细观察，每行数据只有2到3个非0，因此不需要套模板，直接消掉就可以。原先的矩阵类似如下，x是占位符，非0。z是常数。[xx00000zxxx0000z0xxx000z00xxx00z000xxx0z0000xxxz00000xxz]\beg

算法分析：有后效性dp。dp方程很好推，但是状态之间有后效性，需要用高斯消元同时求出各个状态。裸的高斯消元时间复杂度为O(m2)O(m^2)O(m2)，超时。仔细观察，每行数据只有2到3个非0，因此不需要套模板，直接消掉就可以。原先的矩阵类似如下，x是占位符，非0。z是常数。[xx00000zxxx0000z0xxx000z00xxx00z000xxx0z0000xxxz00000xxz]\beg

1.编辑字符串题意：有两个长为 nnn 的 0/10/10/1 字符串，字符串的有些位置可以进行邻项交换，有的位置不可以。可以进行多次交换。问：多次交换后，相同位置字符相同的位置最多有多少。多组数据。1≤T≤10,1≤n≤1051 \le T \le 10, 1 \le n \le 10^51≤T≤10,1≤n≤105。分析：可以进行前后交换，不好动归。可以交换的部分构成一个连续段，该连续段的字符