2017年2月19日
拉格朗日插值
摘要： BZOJ2655 可以发现答案在n确定时为关于A的2*n次多项式 dp求出小范围答案后插值即可 #include <cstdio> #define LL long long LL mo,fac[2001],y[2001],x[2001],A,dp[2001][2001]; int n; LL qpo 阅读全文
posted @ 2017-02-19 18:52 z1j1n1 阅读(181) 评论(0) 推荐(0) 编辑