Itst's Blog

摘要： "传送门" 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})$。注意到这是一个典型 阅读全文