CF234

废话

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

正文

A

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

B

排个序即可

C

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

DE

直接模拟即可

我的脑残史来喽

放只大脑残镇楼

F

dpi,j,k 表示涂到第 1 快木板,红色面积为 j ,最后一个涂的颜色为K 的答案

dpi,j,0=min(dpi1,jhi,0,dpi1,jhi,1+min(hi1,hi))
dpi,j,1=min(dpi1,j,1,dpi1,j,0+min(hi1,hi))

脑残的我把
dpi,j,0=min(dpi1,jhi,0,dpi1,jhi,1+min(hi1,hi))
写成了
dpi,j,0=min(dpi1,j,0,dpi1,jhi,1+min(hi1,hi))

大脑残

G

有图,手绘

脑残的我没有合并

H

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

就完了

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

posted @   小惰惰  阅读(46)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示

目录导航