摘要：货币 题目传送门 Description Solution 假设 \(\text{nxt}_i\) 为与 \(i\) 同块的下一个点的位置，那么设 \(f_l\) 表示左端点在 \(l\) 时最靠右的合法右端点，那么可以得到： \(f_l=\max_{i=0}^{l-1}\{\text{nxt}_i 阅读全文

摘要：2021-07-09 查拉图斯特拉如是说 题目传送门 Description Solution 有多项式快速多点求值的算法，我写的是另外一种更加简单的 $\Theta(n\log n)$ 的算法。 我们可以发现，我们就是要求： $$\sum_{k=0}^{n} \binom{n}{k}\sum_{i 阅读全文

摘要：题目传送门 题目大意 给出一个残缺的字符串，每个位置都 \(\in[0,9]\)。有 \(m\) 中贡献，即 \(s,k\)，表示该字符串中没出现一次 \(s\)，贡献便乘上 \(k\)。最后对贡献求 \(c\) 次根，其中 \(c\) 是总出现次数。求贡献的最大值。 字符串长度以及贡献字符串长度之 阅读全文