2016年4月25日
状压dp
摘要： 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 阅读(1286) 评论(0) 推荐(0) 编辑