2019年2月2日
BZOJ 2535：NOI 2010 航空管制
摘要： [NOI2010]航空管制 题面请点上面。 首先第一问，我第一想法是把它放到一个小根堆中，然而这是不行的。 正确的思路是，把图反过来建，然后放到一个大根堆里去。 至于原因，感性理解一下，正着贪是有后效性，会陷入到局部最优解，而反着贪则是从终点出发，是正确的。 第二问也不难，我们考虑当前这个点，能不动 阅读全文
posted @ 2019-02-02 22:54 MXR_alone 阅读(192) 评论(0) 推荐(0)