時限：1000ms 記憶體限制：65536k 總時限：3000ms
描述：
為了避免餐廳過分擁擠，fj要求奶牛們分2批就餐。每天晚飯前，奶牛們都
會在餐廳前排隊入內，按fj的設想，所有第2批就餐的奶牛排在隊尾，隊伍的前
半部分則由設定為第1批就餐的奶牛佔據。由於奶牛們不理解fj的安排，晚飯前
的排隊成了乙個**煩。
第i頭奶牛有一張標明她用餐批次d_i(1 <= d_i <= 2)的卡片。雖然所有n
(1 <= n <= 30,000)頭奶牛排成了很整齊的隊伍，但誰都看得出來，卡片上的
號碼是完全雜亂無章的。
在若干次混亂的重新排隊後，fj找到了一種簡單些的方法：奶牛們不動，他
沿著隊伍從頭到尾走一遍，把那些他認為排錯隊的奶牛卡片上的編號改掉，最終
得到乙個他想要的每個組中的奶牛都站在一起的佇列，例如112222或111122。有
的時候，fj會把整個佇列弄得只有1組奶牛（比方說，1111或222）。
你也曉得，fj是個很懶的人。他想知道，如果他想達到目的，那麼他最少得
改多少頭奶牛卡片上的編號。所有奶牛在fj改卡片編號的時候，都不會挪位置。
輸入：
第1行: 1個整數：n
第2..n+1行: 第i+1行是1個整數，為第i頭奶牛的用餐批次d_i
輸出：
第1行: 輸出1個整數，為fj最少要改幾頭奶牛卡片上的編號，才能讓編號變成他設想中的樣子
輸入樣例： 7
2111
221輸出樣例： 2
晚餐佇列安排
時間限制 1 sec 記憶體限制 64 mb 為了避免餐廳過分擁擠，fj要求奶牛們分2批就餐。每天晚飯前，奶牛們都會在餐廳前排隊入內，按fj的設想，所有第2批就餐的奶牛排在隊尾，隊伍的前半部分則由設定為第1批就餐的奶牛佔據。由於奶牛們不理解fj的安排，晚飯前的排隊成了乙個 煩。第i頭奶牛有一張標明她...
晚餐佇列安排 （麻煩的聚餐）
為了避免餐廳過分擁擠，fj要求奶牛們分 33 批就餐。每天晚飯前，奶牛們都會在餐廳前排隊入內，按fj的設想，所有第 33 批就餐的奶牛排在隊尾，隊伍的 前端由設定為第1批就餐的奶牛佔據，中間的位置就歸第 22 批就餐的奶牛了。由於奶牛們不理解fj的安排，晚飯前的排隊成了乙個 煩。第 ii 頭奶牛有一...
P2837 晚餐佇列安排
此題可能用動規不太好做，主要是狀態轉移方程很難想個人認為，思維發散的大佬們忽視。我看了這位大佬的 dp 題解後才想到了方程，在此受我一膜 嗯，說下思路 先用 a i 陣列存一下輸入的編號 然後用二維陣列 dp i 0 1 來表示當前第 i 頭奶牛的編號改成 1 或 2 所用的最少次數 0 表示改成 ...