03 2022 档案

摘要：原题 P1857 质数取石子 思路概述 题意分析 给定 $n$ 个石子，先后手轮流取 $x(x∈prime)$ 个石子，最先取不了的一方失败。求先手方是否有必胜策略，如果有，输出步数（遵循必胜方尽快取胜，必败方尽可能拖延步数的策略）。 思路分析 由题意可知，本题是一道博弈论+动态规划算法的题。只需要 阅读全文

摘要：问题描述 对于给定的$n$次多项式$F_1(x)$和$m$次多项式$F_2(x)$，求$F_1(x)$与$F_2(x)$的卷积。 关于多项式 卷积 通过两个函数$F_1$,$F_2$生成第三个函数的数学算子，可以简单理解为多项式的积。 多项式的表示方法 系数表示法：通过数列$a={a_1,a_2\l 阅读全文