摘要：
首先题目给出结论，对于任意 $n,m$ 均有解。 所以如果 $A$ 中后 $x$ 个数和 $B$ 中前 $x$ 个数两两配对，就可以转化为 $n-x,m+x$ 的子问题。 所以对于 $A$ 中最后一个数 $n-1$，在 $B$ 中至少存在一个数 $x$ 使得 $x\ &\ (n-1) = n-1$。 阅读全文
posted @ 2022-11-01 21:53
Kobe303
阅读(29)
评论(0)
推荐(0)
摘要：
高一老年人拉，还有最后一个月的 OI 生涯。 初赛乱打，反正是过了（ 去杭州的路上在借 py 的手机打元，上一次打元还是中考回去时候，那次加特林技能一开狂暴 5s 秒杀 Boss（。 CSP 前一周的模拟赛因为坐在一个非常好的位置（适合摆），所以场场两位数，于是状态寄飞，感觉 CSP 要 4=了（ 阅读全文
posted @ 2022-11-01 20:51
Kobe303
阅读(90)
评论(2)
推荐(0)
摘要：
首先有 $\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$ 的前缀和。 阅读全文
posted @ 2022-11-01 20:13
Kobe303
阅读(31)
评论(0)
推荐(0)
摘要：
考虑一个最暴力的 DP，设 $f_{i,j,k}$ 表示走到 $(i,j)$ 乘积为 $k$ 的路径数，显然过不了。 考虑优化一下状态设计，设 $f_{i,j,k}$ 表示走到 $(i,j)$ 还要至少乘上 $k$ 才能不小于 $n$ 的路径数，显然 $k$ 形如 $\left\lceil \fra 阅读全文
posted @ 2022-11-01 19:31
Kobe303
阅读(23)
评论(0)
推荐(0)
摘要：
设 $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}\ \ \ \ \ 阅读全文
posted @ 2022-11-01 16:00
Kobe303
阅读(39)
评论(0)
推荐(0)
摘要：
先规定一些东西： 若存在多个 $p$ 使得 $\sum_{i=1}^{p}{a_i}$ 最大，默认最大（即最靠右）的一个 $p$ 是它的最大前缀和的位置。 $U$ 表示全集。 假设 $p$ 是最大前缀和的位置，则说明不存在 $1\lt x\le p$ 满足 $\sum_{i=x}^{p}a_i\lt 阅读全文
posted @ 2022-11-01 10:52
Kobe303
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号