日記

のみろぐ

主に競プロ日記です

2018-06-14から1日間の記事一覧

ABC040-C「柱柱柱柱柱」

ABC040-C「柱柱柱柱柱」 解法 「$dp[i]$:$i$手目の最小コスト」というDPテーブルを作る 後はDPする コード 集めるDP #include <bits/stdc++.h> using namespace std; using ll = long long; const ll INF = 1e15; int N; ll a[111111]; ll dp[111111]; // dp[i]: i+1手目の</bits/stdc++.h>…

ABC099-C「Strange Bank」

ABC099-C「Strange Bank 」 ABC099-C「Strange Bank 」 考察 コンテスト中の考察 理想の考察 コード 要点 感想 考察 コンテスト中の考察 価値の大きい金から使っていく貪欲で解けそう 貪欲だと上手くいかない... もしかしたらDPでは?→DP書けない 理想の考察…