CF 962E 点击打开链接
显然不会跨越P城接线,因此可以通过P城将整个序列分成若干段,两两相邻的P城当作一段单独处理,我们先将两个P城直接相连,如果这两个P城之间有B城,则还需要将这些B城也接进来,最好的接法就是找到最大的空当,这个空当不接,其余的相接,
R城也是同理,最后注意头尾可能没有P城,特殊处理一下就行。
CF 962E 点击打开链接
显然不会跨越P城接线,因此可以通过P城将整个序列分成若干段,两两相邻的P城当作一段单独处理,我们先将两个P城直接相连,如果这两个P城之间有B城,则还需要将这些B城也接进来,最好的接法就是找到最大的空当,这个空当不接,其余的相接,
R城也是同理,最后注意头尾可能没有P城,特殊处理一下就行。