会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
z1j1n1
博客园
首页
新随笔
联系
订阅
管理
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
阅读(180)
评论(0)
推荐(0)
编辑
公告