摘要: bzoj3591 最长上升子序列(!!!) 题目大意:求1~n的排列满足其中一个最长上升子序列是给定数列的个数。 思路:考虑nlogn单调栈求lis,可以用gi[i][j]表示栈中状态是i的时候加入j之后栈的状态,可以n^2*2^n预处理。然后考虑dp,fi[i]表示状态是i的dp值,i是个三进制数 阅读全文
posted @ 2016-04-25 21:55 Rivendell 阅读(1261) 评论(0) 推荐(0) 编辑