2018年1月28日
Post Office
摘要： Post Office poj-1160 题目大意：给你在数轴上的n个村庄，建立m个邮局，使得每一个村庄距离它最近的邮局的距离和最小，求距离最小和。 注释：n<=300，m<=min(n,30) 想法：一道DP题，超级有趣。变强中的我查了题解。是这样的：我们定义两个数组，分别是dp和sum。 dp[ 阅读全文
posted @ 2018-01-28 22:08 JZYshuraK_彧 阅读(506) 评论(0) 推荐(0) 编辑