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

 P1203 [USACO1.1]壞掉的項鍊Broken Necklace 題目描述 你有一條由N個紅色的，白色的，或藍色的珠子組成的項鍊(3<=N<=350)，珠子是隨意安排的。 這裏是 n=29 的二個例子: 第一和第二個珠子在圖片中已經被作記號。 圖片 A 中的項鍊可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些點打破項鍊,展開成一條直線，

>>阅读原文<<