2022年5月19日
daimayuan#884. 最长上升子序列计数 (线段树优化dp)
摘要： http://oj.daimayuan.top/problem/884 f[i] 表示以a[i]结尾的最长上升子序列，cnt[i]表示以a[i]结尾的最长上升子序列的个数。 可以n方转移: f[i] = max(f[j] + 1, f[i]); cnt[i] += cnt[j] | (f[i] == 阅读全文
posted @ 2022-05-19 11:44 qingyanng 阅读(164) 评论(0) 推荐(0) 编辑