挑战最唐思路 && 求证思路正确性
查看原帖
挑战最唐思路 && 求证思路正确性
476081
Jeff_赵楼主2024/12/1 08:42

糖分超标做法大体贪心,局部dp + 前缀和:

先针对 s1 的每一个不能移位的值令 s2 同区间的数与它匹配,来忽略掉 s2 的限制;

再跑一遍dp求出 "1" 的最大匹配个数;

再用数学方法求出 "0" 匹配的个数;

相加得到答案.

考场上以为这道题最多黄题,写了两个多小时 还少写了点东西,大样例都过不了呜呜

2024/12/1 08:42
加载中...