Luogu P4484 [BJWC2018]最长上升子序列

状压(DP)+打表,要命的题目。。。。。

具体思路请参考这位巨佬的博客,本蒟蒻对这道题感到心力交瘁,决定不再作出补充。。

关键的要学习的是:对于排列问题,从左到右处理比较困难的话,考虑从小到大把数插入来处理。据说是套路?本蒟蒻以前不知道,学习了%%%%%

No Code.
原文地址:https://www.cnblogs.com/maomao9173/p/10531412.html