貪心

CF 962E  點擊打開鏈接 顯然不會跨越P城接線，因此可以通過P城將整個序列分成若干段，兩兩相鄰的P城當作一段單獨處理，我們先將兩個P城直接相連，如果這兩個P城之間有B城，則還需要將這些B城也接進來，最好的接法就是找到最大的空當，這個空當不接，其餘的相接， R城也是同理，最後注意頭尾可能沒有P城，特殊處理一下就行。

>>阅读原文<<