题解 [ABC338D] Island Tour

【洛谷博客】被降智的一道简单题。题意 \(n\) 个岛屿，第 \(i\) 座桥连接 \(i\) 和 \(i+1\)（第 \(N\) 座桥连接着 \(1\) 和 \(N\)）。有一条长度为 \(M\) 的旅游序列 \(X\)，你需要按照顺序依次经过这些点，选择断掉一座桥使得旅游经过的桥最少。分