noipT1思路求证&求hack
查看原帖
noipT1思路求证&求hack
606191
GeXXGe楼主2024/11/30 18:16

rt,刚复盘了下t1的code时间紧只写了性质AB,求hack

另外,无特殊性质的赛时思路(O(N^2))大概是先分段,然后分成

t1[i]==1,t2[i]==1;
t1[i]==0,t2[i]==1;
t1[i]==1,t2[i]==0;
t1[i]==0,t2[i]==0;

4种情况。

s1[i]s2[i]匹配,则ans++,否则在段内((即为连续的t[i]==1))匹配后面的s2[j](j(i,(j \in (i,段末)))),若匹配,则ans++并将s1[i]的值赋给s2[j],若不匹配,则i++。另外三种情况同理。

额,至少大阳力过了,估80pts,不知道思路对不对。

2024/11/30 18:16
加载中...