1. 程式人生 > >福州大學第十四屆程式設計競賽_重現賽 A Salty Fish(思路)

福州大學第十四屆程式設計競賽_重現賽 A Salty Fish(思路)

海邊躺著一排鹹魚,一些有夢想的鹹魚成功翻身(然而沒有什麼卵用),一些則是繼續當鹹魚。一個善良的漁夫想要幫這些鹹魚翻身,但是漁夫比較懶,所以只會從某隻鹹魚開始,往一個方向,一隻只鹹魚翻過去,翻轉若干只後就轉身離去,深藏功與名。更準確地說,漁夫會選擇一個區間[L,R],改變區間內所有鹹魚的狀態,至少翻轉一隻鹹魚。

漁夫離開後想知道如果他採取最優策略,最多有多少隻鹹魚成功翻身,但是鹹魚大概有十萬條,所以這個問題就交給你了!