摘要:
"传送门" orz ymd 考虑构造生成函数:设$F(x) = \sum\limits_{i=0}^\infty f_ix^i$,其中$f_i$表示答案为$i$的概率;又设$G(x) = \sum\limits_{i=0}^\infty g_ix^i$,其中$g_i$表示经过了$i$步之后还没有结束 阅读全文
摘要:
"传送门" 我们相当于要求出$f_i = \max\limits_{j=1}^{n} (a_j + \sqrt{|i j|})$。这个绝对值太烦人了,考虑对于$i j$和$ij$时,$f_i = \max\limits_{j=1}^{i 1}(a_j + \sqrt{i j})$。注意到这是一个典型 阅读全文