2022年10月5日
【题解】LIS
摘要： 题意 $n\in\mathbb{N}^*$ ，求长度为 $n$ 的 $01$ 序列的最长不下降子序列的长度之和。 思路 $\mathcal O(n^3)$ 做法 直接DP即可 $\mathcal O(n)$ 做法 其实这不是我的赛时做法，但是有一些奆佬在赛时找规律找出了一个线性做法，因此我想着来证明 阅读全文
posted @ 2022-10-05 23:28 思考人生中… 阅读(63) 评论(0) 推荐(0) 编辑