2019-11-18から1日間の記事一覧

ABC015 D 高橋くんの苦悩 典型DP

ABC015 D 高橋くんの苦悩 ABC015 D 高橋くんの苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[j][k]をj枚すでに貼っていて,現在の幅がkの時の価値の最大としてdp …

ABC092 C Traveling Plan 累積和を取って計算量削減

ABC092 C Traveling Plan ABC092 C Traveling Plan 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc092/tasks/arc093_a 考察 愚直に計算するとかかるので計算量削減が必要.どう減らすか? 観光スポ…