2016年12月22日
【hrbust2294】修建传送门
摘要： 题意 "哈理工2016级新生程序设计全国邀请赛B题" n个点1~n，i到i+1的距离为a[i]，现在可以在两个点之间建一个传送门，则两点之间距离为0，求建传送门后1号出发的最远距离最小是多少？ 题解 a[i]的前缀和为s[i]。 假设在A、B两点建立传送门后，两点距离为dis[i][j]。 对于B固 阅读全文
posted @ 2016-12-22 00:13 水郁 阅读(199) 评论(0) 推荐(0)
……