成绩单

所有测验成绩单如下： 1. 2. 3. 4. 5. 6. 7. 8. 9. 期末： ......

这得是区间 dp。还需要限制一下值域。因此 dp 状态时 \(f_{l, r, x, y}\) 表示使 \([l, r]\) 区间所有值都处于 \([x, y]\) 的最小花费。设 \(g_{l, r} = \min\{f_{l, r, x, y} + a + b (x - y) ^ 2\}\)。 ......

​🏆 参赛回顾 “2022年中国开源创新大赛”在国家中央网信办信息化发展局的指导下，由中国互联网发展基金会、中国网络空间研究院、中国互联网投资基金联合主办，大赛以“开源创新，共建生态”为主题，围绕国家在开源人才培养和开源生态建设方面的重大战略需求，聚焦“卡脖子”相关技术领域，旨在助力开源生态的高质 ......

题意： 期末考试结束了，班主任 L 老师要将成绩单分发到每位同学手中。L 老师共有 $n$ 份成绩单，按照编号从 $1$ 到 $n$ 的顺序叠放在桌子上，其中编号为 $i$ 的的成绩单分数为 $W_i$。 成绩单是按照批次发放的。发放成绩单时，L 老师会从当前的一叠成绩单中抽取连续的一段，让这些同学 ......

这个题貌似是一类套路题啊，但是我好像没有见过 (；′⌒`)。 我们首先要观察到一个关键性质：每次操作可以看成原序列上一个区间，且任两个区间要么不交要么包含。 我们考虑最外层之间的拼接是简单的，所以不妨只考虑区间 $[l,r]$ 被同一个最外层区间包含的情况。倘若我们记 $dp_{l,r,v_1,v_ ......