摘要: \(\text{Problem}:\)Bandit Blues \(\text{Solution}:\) 设 \(f_{i,j}\) 表示前 \(i\) 个数有 \(j\) 个前缀最大值的排列数。考虑每次加入一个最小数(即 \(1\)),有: \[ f_{i,j}=f_{i-1,j-1}+(i-1) 阅读全文
posted @ 2021-04-19 11:47 zkdxl 阅读(40) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的,设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\),有: \[ F(x)=\sum\limits_{i=1}^{\inft 阅读全文
posted @ 2021-04-19 08:56 zkdxl 阅读(85) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)【模板】多项式对数函数(多项式 ln) \(\text{Solution}:\) 引理 \(1\): 在模意义下当且仅当 \([x^{0}]f(x)=1\) 时,\(f(x)\) 有对数多项式。 设 \(C(x)=\ln(x)\),有: \[ B(x)\equi 阅读全文
posted @ 2021-04-19 07:53 zkdxl 阅读(81) 评论(0) 推荐(0) 编辑