C. Canvas Painting

• 合并果子。

---

E. Wooden Signs

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

---

F. Landscaping

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

轉(zhuǎn)載于:https://www.cnblogs.com/mcginn/p/6953488.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。