keidaroo’s diary

底辺系競プロer

暑い日々

まだACしてはいませんが、何がバグっていたかだけは分かったので、それのメモです

暑い日々 | Aizu Online Judge

自分の答え、方針

Submission #1338473 - 第12回日本情報オリンピック 予選(オンライン) | AtCoder
方針としては、

  1. それぞれの温度の最小、最大の派手さをメモる
  2. そのあと、後ろから差分をとっていき、最大のものをとる

あっ

差分をとっていったら、一日に何枚もの服を着ることになってしまっている。。。
あと、差だけを考えていたら、最適解は求まらない。。

やはり、最小、最大の派手さをメモるのは変えずに、二次元DPでやる必要性があるようです。
しかし、今の自分では実装力が足りないので、他人のコードを見て、勉強することにします。(もちろんそのあと実装してみます)

雑で、すみません(定期)