摘要: CF1146G Zoning Restrictions 最小割 题意: 你准备在一条街上建房子。这条街上共有nn个地方可以用来建房子,每个房子高度最高为h。若你建了一个高度为aa的房子,那你将得到a^2的收益。但是这条街有mm个分区限制。具体来说,对于第ii个分区限制,若你在l_il 到r_ir 这 阅读全文
posted @ 2019-05-24 14:53 zhangxianlong 阅读(297) 评论(0) 推荐(0) 编辑