2018年10月19日
BZOJ1805[Ioi2007]Sail船帆——线段树+贪心
摘要： 题目描述 让我们来建造一艘新的海盗船。船上有 N个旗杆，每根旗杆被分成单位长度的小节。旗杆的长度等于它被分成的小节的数目。每根旗杆上会挂一些帆，每张帆正好占据旗杆上的一个小节。在一根旗杆上的帆可以任意排布在不同的小节中，但是每个小节上至多能挂一张帆。 在风中，帆的不同排布方式会产生不同的推动力。靠近 阅读全文
posted @ 2018-10-19 15:01 The_Virtuoso 阅读(357) 评论(0) 推荐(3)