摘要："传送门" 解题思路 首先比较容易能想到$dp$，设$f[i][j]$表示前$j$个数，每个数$ include include include using namespace std; const int MAXN = 505; typedef long long LL; int n,A,MOD; 阅读全文

摘要："传送门" 解题思路 比较经典的一道题目。第一种方法是差分，就是假设$k=3$，我们打一个表。 表中第一行为所要求的前缀和，后面的$f[i][j]=f[i 1][j]+f[i 1][j 1]$，就是每个数字等于上面的数字$ $左上的数字，减到最后发现只剩一样的数字。此时第一行的后面的所有数字只与后面 阅读全文

摘要："传送门" 解题思路 拉格朗日插值。解决的问题就是给出$n$次多项式的点值表达式，然后将$k$带人求值。其实就是一个非常$NB$的公式 ： $f(x)=\sum\limits_{x=1}^{n+1}y_i \prod\limits_{i!=j} \frac{x x_j}{x_i x_j}$。然后就直 阅读全文