pretestは全完したが、HをHackされてしまった。
コンテスト後のツイート
H (score,それまでの最大値)をもって大きいnから見て行った。scoreが小さいのに最大値も小さいものは削除。さらに、scoreがMAX-10より小さいものを消すという枝狩りをしたら通った。
— titia (@titia_til) November 20, 2025
H. Shiori Miyagi and Maximum Array Score
枝狩りの値を20→15にしたらHack caseは通った。
正しい解法は、セグ木（or BIT）を使ってDPの高速化らしい。理解できていないけれど、そう言われると確かにできそうな気はしてきた。
0 件のコメント:
コメントを投稿