526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1242
HHHOJ #1242. 「NOIP 2023 模拟赛 20230713 D」星海巡航 总结与思考--zhengjun
> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好,不知道也问题不大,赛时随一个跑一下也行。 警告: - 一直考虑正着做,产生了思维定式 - 正难则反啊,反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到:序列中不应该出现不在 $LIS$ 中的数 ......
模拟赛
20230713
zhengjun
HHHOJ
1242
更新时间 2023-07-14
共1篇 :1/1页
首页
上一页
1
下一页
尾页