2019年10月5日
LIS LCS LCIS
摘要： 最长上升子序列LIS $\Theta(n^2)$ $f_i=max(f_j+1),j<i,a_j<a_i$ $\Theta(nlogn)$ 限制条件二维偏序，bit优化 求方案数： 1.$\Theta(nlogn)$ 树状数组维护二元组$(f_i,g_i)$分别表示长度、方案数，按照最显然的更新方法 阅读全文
posted @ 2019-10-05 17:45 hzoi_yzh 阅读(174) 评论(1) 推荐(0) 编辑