2022-06-01から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 分布の比較用関数を…

ABC233 C - Product ~map解法~

問題 https://atcoder.jp/contests/abc233/tasks/abc233_c AC https://atcoder.jp/contests/abc233/submissions/32504623 解説にmap解法がなかったので書いておく code int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,X; cin>>N>>X; m…