摘要:
基础知识 拉格朗日插值法 给你n个点(x1,y1),(x2,y2),... 求一个n-1次的多项式f(x),求f(k) 我们可以认为f(x)=f_1(x)+f_2(x)+..+f_{n+1}(x) 其中f_i(x_i)=y_i 且 \(\forall j\neq i,f_ 阅读全文
posted @ 2021-02-03 15:20
fpjo
阅读(117)
评论(0)
推荐(0)
摘要:
题意 有 n 种物品,体积为 v_i 每种物品的的数量有无限个,给定 m ,对于 s\in[1,m] 求用这些商品恰好装 s 体积的方案数 数据范围:1\le n,m\le 10^5 思路 我们会有一个非常naive的完全背包的做法,然后只能拿30pt 阅读全文
posted @ 2021-02-03 14:20
fpjo
阅读(95)
评论(0)
推荐(0)