文章分类 - 题解

发表于 2022-10-05 23:28阅读：65评论：0推荐：0

摘要：题意

n \in N^{*}

$n\in\mathbb{N}^*$ ，求长度为

n

$n$ 的

01

$01$ 序列的最长不下降子序列的长度之和。思路

O (n^{3})

$\mathcal O(n^3)$ 做法直接DP即可

O (n)

$\mathcal O(n)$ 做法其实这不是我的赛时做法，但是有一些奆佬在赛时找规律找出了一个线性做法，因此我想着来证明阅读全文 »

posted @ 2022-10-05 23:28 思考人生中… 阅读(65) 评论(0) 推荐(0) 编辑

发表于 2022-09-23 22:44阅读：19评论：0推荐：0

摘要：有趣的水题阅读全文 »

posted @ 2022-09-23 22:44 思考人生中… 阅读(19) 评论(0) 推荐(0) 编辑

思考人生中…

关注

跳至底部

昵称：思考人生中…
园龄： 2年10个月
粉丝： 3
关注： 3