摘要：分析 Part 1 状态 村庄，邮局，嗯没了 dp[i][j]表示前i个村庄j个邮局，至于需不需要当前村庄的状态，待定 再看看题意，发现其实p个邮局像是把村庄分成了p+1个互不影响的区域 Part 2 转移 dp[i][j]的转移，直接由dp[i-1]转移吗？ 不行，这样的话你需要考虑是否在i建邮局 阅读全文

摘要：分析 Part 1 模板题？ 你说区间DP模板题？ 恭喜你，TLE快乐 看到那个数据范围了吗？ Σ(っ°Д°;)っ 没错就是1000 你知道有一个东西叫做四边形优化么？ 嗯，知道了就好 Part 2 真·分析 刚刚放的blog里有最小值的详解，就不再赘述了 不过值得注意的是这里最大值并不满足四边形优 阅读全文