2022-06-26から1日間の記事一覧

E - Addition and Multiplication 2 ~DP解法~

Quiz https://atcoder.jp/contests/abc257/tasks/abc257_e AC https://atcoder.jp/contests/abc257/submissions/32759201 500ms 計算量O(100N) 解説 dp[i] : i円使ったときの最大値(値は分布で持つ) iが小さい順に確定していく。配るDP 分布の比較用関数を…