链接:https://vjudge.net/problem/HDU-4352
思路:一直在想怎么状压表示最长上升子序列,还是对nlogn的那种替换的方法不熟悉啊,对于每一个当前数字,我们找到目前最长上升子序列中第一个比他大的位置,然后替换掉,最后统计数字的个数即可知道最长上升子序列长度是多少了,那么这样的话我们就可以状压了。因为最多k只有10,然后每次转移我们更新按照nlogn的那个方法求一下最新的状压结果,转移即可。
代码:
链接:https://vjudge.net/problem/HDU-4352
思路:一直在想怎么状压表示最长上升子序列,还是对nlogn的那种替换的方法不熟悉啊,对于每一个当前数字,我们找到目前最长上升子序列中第一个比他大的位置,然后替换掉,最后统计数字的个数即可知道最长上升子序列长度是多少了,那么这样的话我们就可以状压了。因为最多k只有10,然后每次转移我们更新按照nlogn的那个方法求一下最新的状压结果,转移即可。
代码: