Codeforces Global Round 7
阿新 • • 發佈：2021-07-05
E
答案顯然單調不增，那麼初始答案為 \(res=n\)，不斷判定並減小答案直到可行。判斷方法：把有刪除操作的地方記上 \(-1\)，把 \(p_i\ge n\) 的地方記上 \(+1\)，若最大的字尾和 \(>0\)，則 \(res\) 可行。這些操作都可以用線段樹完成
F1
把 \(s\) 折半，每一邊有 \(2^{\frac{n}{2}}\) 種情況，每種用樸素 \(dp\) \(2^nn\)暴力處理，然後合併，總複雜度 \(O(2^{1.5n}n)\)
F2
大致說一下
進行容斥，設 \(res_i\) 為 \(01\) 串 \(i\)
但是常數大了就過不了，很多題解的程式碼也過不了，應該是 \(CF\) 的評測機變慢了。