###CF1146G Zoning Restrictions 最小割
题意：
你准备在一条街上建房子。这条街上共有nn个地方可以用来建房子,每个房子高度最高为h。若你建了一个高度为aa的房子，那你将得到a^2的收益。但是这条街有mm个分区限制。具体来说，对于第ii个分区限制，若你在l_il 到r_ir 这段区间内最高的房子的高度严格大于了x_ix ,那你将受到c_ic 的罚款。求你的最大收益（房子收益-?罚款）
原题链接：http://codeforces.com/problemset/problem/1146/G
思路：
可以dp，这里讲一个最小割的网络流做法。
首先将每个点的0~h串起来，作为
CF1146G Zoning Restrictions 最小割
原文：https://www.cnblogs.com/zhangxianlong/p/10918172.html