BQR4587

分类

题解(1)

/ 注册

全部文章（共1篇）

拉格朗日插值

虽然不难，可以轻松使用小学奥数的想法解决，但是我已经小学毕业了，如何更无脑解决这个问题呢？发现答案无论怎么样都是个多项式，所以考虑一下小范围暴力，然后拉格朗日插值求出远处的答案。小范围的暴力很好写，直接 O(n^6) 枚举三角形三个点，再用叉积公式计算面积就好了！怎么插值呢，毕竟是二维的，你可以一维...

2025-12-27

0 8