コンテストのリンク 今更過ぎるけど全部解いたので提出コードや感想メモなど。 A - Frog 1 #include "my_template.hpp" using namespace std; void solve() { INT(N); VEC(i64, A, N); vector<i64> dp(N, INF<i64>); dp[0] = 0; REP(i, N - 1) { if (i + 1 < N) chmin(</i64></i64>…

模擬国内2020D 公式解説以上の情報はありません。 問題のリンク 解説? 普通の括弧列の場合は ( に +1 を、) に -1 を割り当てて、総和を 0 に、prefix sum が常に 0 以上となるかを判定する。 今回は、 ( に +2 を、) に -2 を原則割り当てるが、連続する 2 …

模擬国内2017D 問題のリンク 解説 単調性があるため、 で二分探索をする。 を決め打ったときに、最小で何体モンスターを倒す必要があるか求めることができれば、それが 以上かを判定することで解くことができる。 倒すための最小のモンスター数について求め…