2018年7月21日
[LUOGU] P4767 [IOI2000]邮局
摘要： https://www.luogu.org/problemnew/show/P4767 四边形不等式好题! 可以设f[i][j]表示前i个村庄，建了j个邮局的最小代价。 转移：f[i][j]=min{f[k][j-1]+dis[k+1][i]} 也就是枚举断点，断点后整个区间建造一个邮局并强制整个区 阅读全文
posted @ 2018-07-21 20:53 GhostCai 阅读(207) 评论(0) 推荐(0)
[笔记] 四边形不等式
摘要： DP优化 阅读全文
posted @ 2018-07-21 20:06 GhostCai 阅读(1023) 评论(2) 推荐(0)