HDU1257 最少拦截系统 LIS+思维

啥都不说了。。主要是思维吧。。

同样先贴大佬博客Orz：https://www.cnblogs.com/cenariusxz/p/4304567.html

对于这个最长上升子序列而言，每一个数代表一个拦截系统的最小值， 并且由于序列是上升的，每一个数都不能再拦截序列中的下一个数，因为下一个数更大， 因此这个子序列的长度就是拦截系统数。

再直接附上AC代码吧：

#include
#include
#include
#include
#include
#include
#include
#include

是的，就是道很裸的LIS，主要是看能不能想得到了。。我就想不出来啊55555...

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！