月份:2019年9月

篇文章

2019.9.15 校内模拟赛
前言 分数不算高,100 + 37 + 0,但为什么就排到靠前了?? T1 - Snakes 原题地址 一句话题面:$n$ 个数分成 $k+1$ 组,要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP,转移有修改捕网大小和不修改两种,不修改用 ST 表求最大值记录一下最后一段的代价,修改直接转移。 $f[i][j]$ 表示当前第 $i$ …