摘要：
题目 题目背景 在糖果厂里，有一台生产糖果的机器。机器有一排输出口，编号从 $1$ 到 \(n\)。一颗糖果生产好后就会从某个输出口掉出来。 糖果机在开始生产之前，它会打印一张列表，告诉工厂老板，每颗糖果何时以及从哪个插槽掉出来。 工厂老板可以在输出槽下方安装移动的机器人，以抓住掉落的糖果。 任何糖 阅读全文
摘要：
题目 题目背景 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 \(x\) 轴上。 在同一根树枝上，还有 \(n\) 滴露水。每滴露水占用 \(m\) 个单位的水分。相对于甲虫的位置，他们的坐标分别是 \(x_1,x_2...x_n\). 显然，这一天将会骄阳似火。每过一个 阅读全文
摘要：
题目 传送门 题解 区间 \(DP\) 一眼，问题在于如何降低转移复杂度. 定义 \(f[l][r]\) 表示将 \(a[l]\) 与 \(a[r]\) 选择之后，区间的期望代价，这样定义我们需要在两边加俩哨兵. 十分容易列出转移： \[ f[i][j]=1+\sum_{i<k<j}^{a_i<a_ 阅读全文