yfzqwq

摘要： 为什么这题是凸函数呢？感性理解：因为贪心，所以要选取的链应该从长到短。 解决树形 dp 的部分。 阅读全文

摘要： 问题：求 ∑i=1nik(k≤50,n≤1×109)\sum\limits_{i=1}^{n}i^k(k\le50,n\leq1 \times 10^9)i=1∑n​ik(k≤50,n≤1×109)。 柿子是推不出来滴... nnn 那么大，考虑矩阵。 那就要把 iki^kik 转化为 (i+1)k 阅读全文