摘要：
插值。 阅读全文
posted @ 2025-01-06 20:32
wing_heart
阅读(33)
评论(0)
推荐(0)
摘要：
研究合法序列（元素取自 $[1,k]$ 且互异，值为元素乘积）所有不同序列值和模素数 $p$ 的问题（$k \leq 10^9$，$n \leq 500$ 等限制）。思路是求选数方案权值和乘 $n!$，利用 DP 设 $f_{i,j}$ 求解，分析得 $F_n(x)$ 为 $2n$ 次多项式，经递推和拉格朗日插值求结果，时间复杂度 $O(n^2)$。 阅读全文
posted @ 2025-01-06 17:41
wing_heart
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号