Fighting Heart

摘要： $dp$，二分，预处理。 设$dp[i][j]$表示前$i$个村庄，放了$j$个邮局，且$i$位置放了一个邮局的最小代价。答案产生于：$min$$($$dp[x][m]+x$位置之后的代价$)$。然后就可以推了，两个邮局之间的产生的代价可以二分预处理一下。 阅读全文

摘要： 区间$dp$，四边形优化。 阅读全文