摘要：
高一老年人拉，还有最后一个月的 OI 生涯。 初赛乱打，反正是过了（ 去杭州的路上在借 py 的手机打元，上一次打元还是中考回去时候，那次加特林技能一开狂暴 5s 秒杀 Boss（。 CSP 前一周的模拟赛因为坐在一个非常好的位置（适合摆），所以场场两位数，于是状态寄飞，感觉 CSP 要 4=了（ 阅读全文
摘要：
首先有 $\mathcal O(n^2k)$ 的暴力 DP。 设 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 段的最小和，枚举转移点 $k$：$f_{i,j}=\min\left{f_{k,j-1}+(s_i-s_k)\bmod p\right}$，其中 $s$ 表示 $a$ 的前缀和。 阅读全文
摘要：
考虑一个最暴力的 DP，设 $f_{i,j,k}$ 表示走到 $(i,j)$ 乘积为 $k$ 的路径数，显然过不了。 考虑优化一下状态设计，设 $f_{i,j,k}$ 表示走到 $(i,j)$ 还要至少乘上 $k$ 才能不小于 $n$ 的路径数，显然 $k$ 形如 $\left\lceil \fra 阅读全文
摘要：
设 $f_{i,j}$ 表示前 $i$ 个位置，第 $i$ 个位置的数字是 $j$ 的方案数，$s_i=\sum_{j}f_{i,j}$，$mx_{i,j}$ 为位置 $i$ 往前全是 $j$ 的最长长度。 $f_{i,j}=\left{\begin{matrix} s_{i-1}\ \ \ \ \ 阅读全文
摘要：
先规定一些东西： 若存在多个 $p$ 使得 $\sum_{i=1}^{p}{a_i}$ 最大，默认最大（即最靠右）的一个 $p$ 是它的最大前缀和的位置。 $U$ 表示全集。 假设 $p$ 是最大前缀和的位置，则说明不存在 $1\lt x\le p$ 满足 $\sum_{i=x}^{p}a_i\lt 阅读全文