无
CFedu91G
肝小学期去了(
记s串中1的数量为o1,t串中1的数量为o2, 二者公共的1的数量为same,二者不相同的位数为x,相似度 则,o1+o2-2*same=x=y-k,为了最大化y,则最大化same, dp[0][state]表示s串换成state这个状态最左端的操作下标 dp[1][state]表示t串换成state这个状态最右端的操作下标 如果r-l>=m,说明[l+1,r]这段操作可行, 但实际二者的state可能并不完全一致,所以sosdp枚举子集 倒序枚举子集并下放,找到state相同的满足r-l>=m的状态 其中state中1的个数被认为是最大公共1的个数,统计即可
无
AtCoder Beginner Contest 176
Educational Codeforces Round 94 (Rated for Div. 2)
TCO Round 2 (A, B) (1, 2, 3)
ABC175F, ABC176 (D, E, F)
CFedu91 (F, G), CFedu92F, CF664C, CFedu94 (C, D)
肝小学期去了, 摸了摸了
摸了
摸了
被迫摸了(
Codeforces Global Round 10 A,C,D,E,F,G,H
ABC176 A,B,C,D,E