摘要：
题意 P2150 [NOI2015] 寿司晚宴 对于 $2$ 到 $n$ 共 $n - 1$ 个自然数，考虑从中选取一些数并将其分成两部分，使得从两部分中各取任意一个数 $x, y$ 都满足 $x, y$ 互质。求选数并分数的方案总数，结果对给定常数 $p$ 取模。 对于 $30%$ 的数据，$2 阅读全文
摘要：
单调队列优化 P2627 [USACO11OPEN]Mowing the Lawn G 通常优化形如 $dp[i] = \min_{i = 1}^j (dp[j] + val(j))$ ，且 $val(j)$ 只与 $j$ 有关的方程。 考虑用单调队列维护：在 可以转移 到当前状态 且 用其转移最优 阅读全文