摘要：A 很猛的生成函数 咕 B 不妨考虑将题意转化为图，设$0$为起始点，$n+1$为终止点 假设当前在$i$点，下一次生成的数需要更大才能继续，即每次可以走到$i+1,\dots n$这些点 而对于生成更小数的情况则代表了结束，对这种情况我们对$i$向$n+1$连这些概率的边代表结束 设$f_i$表示 阅读全文