文章分类 -  题解

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