洛谷P1203 [USACO1.1]壞掉的項鍊Broken Necklace

  題目描述 你有一條由N個紅色的，白色的，或藍色的珠子組成的項鍊(3<=N<=350)，珠子是隨意安排的。 這裏是 n=29 的二個例子: 第一和第二個珠子在圖片中已經被作記號。 圖片 A 中的項鍊可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些點打破項鍊,展開成一條直線，然後從一端開始收集同顏色的珠子直到你遇到一個不同的顏色珠子，在另一端做同

>>阅读原文<<