糖分超标做法大体贪心,局部dp + 前缀和:
先针对 s1 的每一个不能移位的值令 s2 同区间的数与它匹配,来忽略掉 s2 的限制;
再跑一遍dp求出 "1" 的最大匹配个数;
再用数学方法求出 "0" 匹配的个数;
相加得到答案.
考场上以为这道题最多黄题,写了两个多小时 还少写了点东西,大样例都过不了呜呜