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

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

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

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

No Code.
posted @ 2019-03-14 16:57  maomao9173  阅读(169)  评论(0)  编辑  收藏  举报