2021-12-01から1ヶ月間の記事一覧
この問題を解説 AC しました。 全く考えもしなかった方針なので、とても面白いと感じました。 問題概要 個の区間が与えられる。 を被覆する区間の subset の最小コストを求めよ。 コスト: subset 中の 区間に与えられる の 考えたこと 1. DP かな〜。やっぱ…
CodeForces #752 (div.2) バチャ A: a[i]-i の最大値 B: n が奇数かつ、転倒数が 0 -> NO C: はどうせ絶対できるので、それ以下を全探索 D: 解けませんでした...... 解説を読む限り、図を描くと分かりやすい問題でしたECR 109 - C: Robot Collisions odd と …