表格遊戲
我們看到這麼小的資料範圍,可以想到暴搜,但是時間複雜度來到了 \(2^{30}\) ,考慮折半搜尋,那麼其實看起來是 \(2^{22} \times 15\) 的,但是實際測評中跑不滿,所以可以 \(AC\)
Adjust The Presentation (Easy Version)
根據題意,他如果給一個人看過了幻燈片,那麼這個人可以放到任意一個位置,所以我們只用考慮第一次出現的順序即可
Adjust The Presentation (Hard Version)
我們可以強行把 \(a_i\) 作為你的順序,開 \(n\) 個 \(set\) ,每次維護一個顏色裡有那些位置,然後如果不滿足條件那麼就是 \(s_i.begin() > s_{i + 1}.begin()\) 我們可以儲存每個不滿足條件的位置,由於每次只會對兩個位置進行變動,那麼也就是說只要判斷 \(4\) 次合不合法,所以直接暴力維護即可