C. Canvas Painting

• 合并果子。

---

E. Wooden Signs

• \(dp(i,l,r)\)表示第\(i\)塊木板的長度區間為\([l,r]\)的方案數，根據題意，\(l\)或\(r\)會等于\(p_i\)。
• 轉移的時候只需要枚舉跟\(p_{i-1}\)相關的區間即可。

---

F. Landscaping

• 對于每個格子拆成兩個點，分別表示高地勢與低地勢，這兩個點分別和\(S,T\)連邊，容量為屬于不同集合的代價。
• 每個格子和它相鄰格子屬于不同地勢時，連一條容量為\(A\)的邊。
• 對于\(S,T\)相連的邊的容量都加上\(10^9\)，避免同一個格子使用了兩種狀態。
• 最后求一遍最小割。

轉載于:https://www.cnblogs.com/mcginn/p/6953488.html

總結

以上是生活随笔為你收集整理的2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。