摘要:
The Method of Snake Oil 进行组合求和的蛇油法。 确定求和所依赖的自由变量,例如 \(n\)。为您正在处理的求和命名;称之为 \(f_n\)。 让 \(F(x)\) 成为 \(f(n)\) 的生成函数,即您想要求和的和。 将和乘以 \(x^n\),然后对 \(n\) 求和。您的 阅读全文
摘要:
小清新数据结构优化 dp。 思路 考虑基本的 dp 式。 \[\begin{aligned} f_{x}&=w_{x}+\max_{i 是 x 的祖先}v_{x}\times (dep_{x}-dep_{i})+f_i\\ &=w_{x}+v_{x}\times dep_{x}+\max_{i 是 阅读全文