• 2024-07-28AGC045C Range Set
    考虑怎样的\(x\)合法,由于之后的操作会覆盖先前的操作,所以正着考虑很复杂,那么正难则反,相当于将长度为\(a\)的0串覆盖成?表示选择01都是合法的而目标为0?组成的串,那么此时一定可以将其覆盖为?,那么01对称,不妨设\(a\leb\)可以发现如果覆盖了一个长度\(b\)的1段