ABC092

2020年の抱負

2020年の目標 2020年の目標 はじめに 今年の目標 おわりに はじめに 「あけましておめたぷにきあくん笑」(訳:あけましておめでとうございます).本年もよろしくお願いいたします. 今年の目標 卒業する(切実) AtCoder水色 データベーススペシャリスト取…

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 考察 愚直に計算するとかかるので計算量削減が必要.どう減らすか? 観光スポ…