UPDATED:Wondering another conclusion to CF2229D
Difference between en2 and en3, changed 574 character(s)
After we convert the problem to the binary array version, I somehow came up with another conclusion to determine whether it is possible for min(a1,b1) to be 1.↵
The conclusion is: min(a1,b1) is able to reach 1 is equivalent to ''there exists 2 pairs (ai,bi),(aj,bj) which are both (1,1) AND there exists no (0,0) pairs between them.''↵
↵
I am uncertain about its validity since it differs from the tutorial. It would be awesome if anyone could prove it or come up with a counterexample.↵
↵
Thanks a lot! ↵
↵
↵
UPD1:↵
I didn't clarify my conclusion well...Now I'm wondering if the sufficient&necessary constraint for min(a1,b1)=1 is that, the number of (1,1) pairs is greater than the number of (0,0) pairs. It seems to be right...? Still, any counterexamples? QwQ↵
Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Sulpha7e_ 2026-05-25 03:44:09 574
en2 English Sulpha7e_ 2026-05-25 03:42:42 263
en1 English Sulpha7e_ 2026-05-24 17:58:06 543 Initial revision (published)