2019年7月18日
【JLOI2013】地形生成
摘要： 先考虑第一个问题（先假设没有山高度相同） 我们把所有山按高度从大到小排序，设这个集合为S，设一个空集合为V， 我们把山按顺序放入集合V。 考虑第i座山插进去的时候能放的位置，因为现在前面有i - 1座山比它高，再加上本来的第i个位置，它一共有i个位置可以放。这个山的关键值如果为k，它只能在前min（ 阅读全文
posted @ 2019-07-18 10:59 dsb_y 阅读(166) 评论(0) 推荐(0)