2022年9月14日
树状数组求LIS方案数
摘要： 树状数组求LIS方案数 题意 给一个序列，求它的LIS的方案数。 最长上升子序列计数（Bonus） - 题目 - Daimayuan Online Judge 思路 $ n^2$ 解只需在朴素LIS的dp上再做一个方案数的dp。 void solve() { int n; cin >> n; vec 阅读全文
posted @ 2022-09-14 16:37 Mxrurush 阅读(74) 评论(0) 推荐(0) 编辑