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)，避免同一个格子使用了两种状态。
- 最后求一遍最小割。