多公尺諾骨牌由上下 \(2\) 個方塊組成，每個方塊中有 \(1 \sim 6\) 個點。現有排成行的上方塊中點數之和記為 \(s_1\)，下方塊中點數之和記為 \(s_2\)，它們的差為 \(\left| s_1 - s_2 \right|\)。如圖，輸入檔案的第一行是乙個正整數 \(n (1\leq n\leq 1000)\)，表示多公尺諾骨牌數。接下來的 \(n\) 行表示 \(n\) 個多公尺諾骨牌的點數。每行有兩個用空格隔開的正整數，表示多公尺諾骨牌上下方塊中的點數 \(a\) 和 \(b\)，且 \(1\leq a,b\leq 6\)。\[s_1 = 6 + 1 + 1 + 1 = 9,
s_2 = 1 + 5 + 3 + 2 = 11,
\left| s_1 - s_2 \right| = 2
\]每個多公尺諾骨牌可以旋轉 \(180°\)，使得上下兩個方塊互換位置。請你計算最少旋轉多少次才能使多公尺諾骨牌上下 \(2\) 行點數之差達到最小。對於圖中的例子，只要將最後乙個多公尺諾骨牌旋轉 \(180°\)，即可使上下 \(2\) 行點數之差為 \(0\)。
輸出檔案僅一行，包含乙個整數。表示求得的最小旋轉次數。
輸入：
4
6 11 5
1 31 2
1P1282 多公尺諾骨牌
多公尺諾骨牌有上下2個方塊組成，每個方塊中有1 6個點。現有排成行的 上方塊中點數之和記為s1，下方塊中點數之和記為s2，它們的差為 s1 s2 例如在圖8 1中，s1 6 1 1 1 9，s2 1 5 3 2 11，s1 s2 2。每個多公尺諾骨牌可以旋轉180 使得上下兩個方塊互換位置。程式設計...
P1282 多公尺諾骨牌
多公尺諾骨牌有上下2個方塊組成，每個方塊中有1 6個點。現有排成行的 上方塊中點數之和記為s1，下方塊中點數之和記為s2，它們的差為 s1 s2 例如在圖8 1中，s1 6 1 1 1 9，s2 1 5 3 2 11，s1 s2 2。每個多公尺諾骨牌可以旋轉180 使得上下兩個方塊互換位置。程式設計...
P1282 多公尺諾骨牌
p1282多公尺諾骨牌 這個題其實挺水的，主要是對於這個狀態的理解 1.dp i j dp i j a i b i 2.dp i j dp i j b i a i 1 兩個狀態取乙個min就行了。為什麼這樣的轉移是合理的呢。我們規定上面一半的點數為a i 下面一半的點數為b i 那麼首先我們看 1....