摘要：
P4677 山区建小学 题目描述 题解：https://www.luogu.org/blog/hsfzLZH1/solution p4677 区间dp主要是下面这几段代码 f[k+1][i]，预处理 i~j 村庄之间 建一所学校的最短距离 （建在中心点最优） for(int i=1;ii){dp[i 阅读全文
摘要：
第十一届：山区修路 题目描述 O(n^2) 参考博客：https://blog.csdn.net/m0_37579232/article/details/80426543 这道题和第十一届的类似，只不过dp转移需要改变； 因为ai 最大 有1e9，我们不能再用dp "i][j" ，这里j最大有1e9 阅读全文