摘要：
WJMZBMR的题果然放在几年后看来仍然挺神，提出了一种独特的优化DP的方式 首先我们想一个暴力DP，先定下所有数的顺序（比如强制它递增），然后最后乘上$n!$种排列方式就是答案了 那么我们容易想出一个DP，令$f_{i,j}$表示前$i$个数中，最大的数小于等于$j$的方案数是多少 显然有转移： 阅读全文
摘要：
浅谈拉格朗日插值 在 "数值分析" 中，拉格朗日插值法是以法国十八世纪数学家 "约瑟夫·拉格朗日" 命名的一种 "多项式插值" 方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个 "多项式" ，其恰好在各个观测的点取到观测到的值。这 阅读全文