B一完。CとDを考えたが分からず、Bだけ解いた。しかし、Cは解けなくてはいけない問題だった。
No.3513 Greedy Yokan Party
解法ツイートを見てAC。
答えで二分探索して、大きい方から二番目の長さがmid以上になるような、K個の分割があれば良いということは分かったが、その判定問題が解けなかった。
が、落ち着いて考えるとこれはDPで解ける。0/1/2回mid以上のものを取ったときのindexまででの最大分割数を配列として持てばOK。
DPで解けると言われればすぐに気付いたので、落ち着けば解けたはずの問題だった。
0 件のコメント:
コメントを投稿