2019年9月4日
【HDU6635】Nonsense Time
摘要： 题目大意：给定一个长度为 N 的序列，开始时所有的位置都不可用，每经过一个时间单位，都会有一个位置被激活。现给定激活顺序的序列，求每次激活之后全局的最长上升子序列的长度，保证数据随机。 题解： 引理：数据随机的情况下，一个长度为 $N$ 的序列的最长上升子序列的期望长度为 $O(\sqrt n)$。 阅读全文
posted @ 2019-09-04 00:17 shellpicker 阅读(168) 评论(0) 推荐(0) 编辑