CF234

废话

1. 234：纪念初中的 760234
2. 题目难度：黄红黄黄黄绿黄绿
3. 由于前面的题过水（玷污我的初中生活，怒），于是题解也很水，把地方留给 F G H（虽然也不太难）

正文

A

把 i 和 i+n/2 匹配，让左倾做左边，右倾做右边

B

排个序即可

C

用前缀和记录有多少个正温度，O(n) 枚举断点即可

DE

直接模拟即可

我的脑残史来喽

放只大脑残镇楼

F

设 $d{p}_{i,j,k}$ 表示涂到第 1 快木板，红色面积为 j ，最后一个涂的颜色为K 的答案

$d{p}_{i,j,0}=min(d{p}_{i-1,j-h_i,0},d{p}_{i-1,j-h_i,1}+min(h_{i-1},h_i))$
$d{p}_{i,j,1}=min(d{p}_{i-1,j,1},d{p}_{i-1,j,0}+min(h_{i-1},h_i))$

脑残的我把
$d{p}_{i,j,0}=min(d{p}_{i-1,j-h_i,0},d{p}_{i-1,j-h_i,1}+min(h_{i-1},h_i))$
写成了
$d{p}_{i,j,0}=min(d{p}_{i-1,j,0},d{p}_{i-1,j-h_i,1}+min(h_{i-1},h_i))$

大脑残

G

有图，手绘

脑残的我没有合并

H

贪心
合并时要尽量相同的数在一起，因为不同的数就会产生 1 的贡献
额
就完了

其实脑残的我没读懂题，以为合并就直接合并就行……