暑い日々
まだACしてはいませんが、何がバグっていたかだけは分かったので、それのメモです
自分の答え、方針
Submission #1338473 - 第12回日本情報オリンピック 予選(オンライン) | AtCoder
方針としては、
- それぞれの温度の最小、最大の派手さをメモる
- そのあと、後ろから差分をとっていき、最大のものをとる
あっ
差分をとっていったら、一日に何枚もの服を着ることになってしまっている。。。
あと、差だけを考えていたら、最適解は求まらない。。
やはり、最小、最大の派手さをメモるのは変えずに、二次元DPでやる必要性があるようです。
しかし、今の自分では実装力が足りないので、他人のコードを見て、勉強することにします。(もちろんそのあと実装してみます)
雑で、すみません(定期)