摘要：2021.10.30 乘法 原题目可以转换为求$f(n!)\equiv x\pmod {2^{64}}$中的$x$ 其中$f(x)$表示满足$v\mid x$且$2\nmid v$的最大的$v$ 由于任意正整数可以写成$p\times 2^k(2\nmid p)$ 我们考虑计算$k$相同的数的乘积， 阅读全文

摘要：Fake 我们可以考虑一个朴素的$dp:f_{i,j}$表示前$i$组总用长度$j$的最大愉悦♂值 其实通过$k_i\leq 5$,我们可以得到一个性质:${(j,f_{i,j})|j\equiv x\pmod {12}}$构成凸包 首先通过打表得到，序列$a_i$和为$24$时若$a_i\in[0 阅读全文