摘要：
题目大意一条直线上有 n(1≤n≤300) 个点可以用来修洞，有 m(1≤m≤105) 个建筑公司，每个建筑公司 i(1≤i≤m) 需要 ci(1≤ci≤109) 的价钱修理包含于区间 [Li, Ri](1≤Li≤Ri≤n) 中的一段连续的洞。问至少修建 k(1≤k≤n) 个洞需要花费的最小价钱做法分析初一看像是求最大流，但是仔细一想，如果是网络流的话，建好的网络太大，绝对TLE，而且貌似这还不好建图果断放弃，想想DP怎么做可以这样想：f[i][p] 表示前 i 个洞中修建了 p 个洞需要花费的最小价钱，转移方程为： f[i][p] = min{ f[j][p-i-j]+c[j][i] ... 阅读全文
