
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
P1020 [NOIP 1999 提高组] 导弹拦截题解
无论哪一种选择,当前数都会是某个导弹拦截系统的最后一个数,要使导弹拦截系统的数量尽可能的小,贪心地想,在选择之后,要让除当前数所在导弹导弹拦截系统外的所有系统的最后一个数尽可能的大,也就是要找到大于等于当前数的最小导弹系统结尾数,把当前数接在这个导弹系统的后面,这样在后面的选择中这些系统才能容纳的导弹高度更高,才能让导弹拦截系统的数量尽可能的小。选择一:重新开一个导弹拦截系统,要在g[]数组后面加

到底了







