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