该文被密码保护。 阅读全文
posted @ 2023-02-10 15:48
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 首先显然有一个$O(n^2)$的dp：设 $f_{i,j}$ 表示当前总和为 $i$ ，结尾是 $j$ 的方案数，转移是平凡的。 因为相邻两项差只有 $1$ ，因此所有 $a_i$ 和 $a_1$ 的差不会超过 $\sqrt {2n}+O(1)$，但是并没有什么用，因为我们不能直接记录每 阅读全文
posted @ 2023-02-10 07:50
275307894a
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号