2019年5月12日
bzoj3591: 最长上升子序列
摘要： 靖爷的仙仙题，其实并不难，可是想了挺久，码了挺久，调了挺久，本人菜鸡了挺久，还是不够专注 就是问n的排列中，最长上升子序列长度为k的方案数，同时有一些约束 不难想到把求lis的单调栈压下来，但是还要压一个这个数字用了没有，状态数就是2^2n的了。感觉这个做法不对然后就想歪了 其实可以把这个东西压成三 阅读全文
posted @ 2019-05-12 17:08 AKCqhzdy 阅读(301) 评论(0) 推荐(0) 编辑