2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)

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