贪心

CF 962E  点击打开链接

显然不会跨越P城接线，因此可以通过P城将整个序列分成若干段，两两相邻的P城当作一段单独处理，我们先将两个P城直接相连，如果这两个P城之间有B城，则还需要将这些B城也接进来，最好的接法就是找到最大的空当，这个空当不接，其余的相接，

R城也是同理，最后注意头尾可能没有P城，特殊处理一下就行。