【題解】CF616(Div 2)簡要題解
A
分類討論
- 若數碼和是奇數
- 若最後一個數是奇數:找到從前往後第一個奇數數位刪掉
- 若最後一個數是偶數:不斷刪除最後一個數直到這個剩下的數是奇數,由於之前刪掉的數都是偶數所以對數碼和\(\mod 2\)不會有影響。再做一遍第一個算法即可。
- 若數碼和是偶數
- 若最後一個數是奇數:符合條件
- 若最後一個數是偶數:不斷刪除最後一個數直到奇數。由於之前刪掉的數都是偶數所以對數碼和\(\mod 2\)不會有影響,直接輸出即可。
最後要判斷一下前導零。
B
可以發現若有合法解,那麼解一定可以寫成\(0,1,2,3\dots j,x-1,x-2\dots 0\)的形式。維護一個\(a_i-i\)和\(a_i-(n-1-i)\)的前綴和後綴的min就好了。
C
肯定儘量多的控制人,所以全用上。
枚舉一下被我控制的人中,多少人是pop_front。
然後再枚舉沒有被我控制的人,多少個pop_front。
此時就可以知道我現在可以取哪兩個數,取大的就好了。
D
毒瘤結論題...