2017年5月3日
noi 162 post office dp
摘要： 大致题意： 有v个村庄，每个村庄有各自的位置，且每个位置互不相同。现在要在村庄上设立P个邮局，使每个村庄到最近的邮局的距离之和最小。 分析： 定义状态d[i][j]表示前i个村庄，在这i个村庄中设立j个邮局的最小距离。s[i][j]表示村庄i至村庄j这几个村庄中设立一个邮局的最小距离。如果设立一个邮 阅读全文
posted @ 2017-05-03 21:19 Pacify 阅读(685) 评论(0) 推荐(2) 编辑