HDU 4521小明系列问题——小明序列(二分查找,LIS)
这篇博客的内容基本上都是观看一位大佬博客所得,所以内容基本一致,写下这篇博客也只是为了总结自己学习的收获。
贴一下大佬博客:https://blog.csdn.net/a709743744/article/details/51765252
题目要求:给一段序列a,求满足每个元素在原序列里位置至少相隔k的最长上升子序列。
这道题可以用求最长上升子序列类似的方法求,最普通的最长上升子序列二分求法...
原创
2018-09-02 22:08:19 ·
196 阅读 ·
0 评论