CF234
废话
- 234：纪念初中的 760234
- 题目难度：黄红黄黄黄绿黄绿
- 由于前面的题过水（玷污我的初中生活，怒），于是题解也很水，把地方留给 F G H（虽然也不太难）
正文
A
把 i 和 i+n/2 匹配，让左倾做左边，右倾做右边
B
排个序即可
C
用前缀和记录有多少个正温度，O(n) 枚举断点即可
DE
直接模拟即可
我的脑残史来喽
放只大脑残镇楼
F
设 \(dp_{i,j,k}\) 表示涂到第 1 快木板，红色面积为 j ，最后一个涂的颜色为K 的答案
\(dp_{i,j,0}=min(dp_{i-1,j-h_i,0},dp_{i-1,j-h_i,1}+min(h_{i-1},h_i))\)
\(dp_{i,j,1}=min(dp_{i-1,j,1},dp_{i-1,j,0}+min(h_{i-1},h_i))\)
脑残的我把
\(dp_{i,j,0}=min(dp_{i-1,j-h_i,0},dp_{i-1,j-h_i,1}+min(h_{i-1},h_i))\)
写成了
\(dp_{i,j,0}=min(dp_{i-1,j,0},dp_{i-1,j-h_i,1}+min(h_{i-1},h_i))\)
大脑残
G
有图，手绘
脑残的我没有合并
H
贪心
合并时要尽量相同的数在一起，因为不同的数就会产生 1 的贡献
额
就完了
其实脑残的我没读懂题，以为合并就直接合并就行……
