摘要: 大意:有若干岛屿分布在坐标轴上,每个岛屿给出左右边界,桥两端必须架在岛上,现在求一个方案在这些岛屿上架桥。思路:比赛的时候abc做得好慢。。。看d的时候一下就发现是做过的题,然而没时间写(事实证明我写了1个多小时。。),对于每一个岛屿间隙,都有一个桥的可行长度范围,记为,i,r,则把桥的长度升序排列... 阅读全文
posted @ 2015-06-30 22:23 PlusSeven 阅读(157) 评论(0) 推荐(0) 编辑