問題 解法 以下 0-indexed であるとする。 まず であるとして、 または の場合のみ考えれば良い。 （そうでない場合は答えは である。） 桁の正の整数と 桁の正の整数の和は 桁か 桁になるため、以下では 桁のものを数える。 もし の場合、 桁の正の整数は …

コンテストのリンク 今更過ぎるけど全部解いたので提出コードや感想メモなど。 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>…