摘要：
传送门 思路： 不少题解都是用网络流来做最小割（网络流是什么），但对于一个不会网络流的蒟蒻来做这题相当困难。 听机房daolao说可以重构图做最短路。然后就baidu将平面图转换成一个对偶图，因为网络流的最小割 = 对偶图的最短路，所以只要在对偶图上跑最短路（从左上角跑到右下角）就行了。 由于堆优化 阅读全文
摘要：
注：两道题目题意是一样的，但是数据范围不同，一个为弱化版，另一个为强化版。 P3146传送门（弱化版） 思路： 区间动规，设 f [ i ][ j ] 表示在区间 i ~ j 中获得的最大值，与普通区间动规最大的不同在于：只有左区间的最大值等于右区间的最大值时才能够进行转移。 AC代码： P3147 阅读全文