競プロ備忘録

競プロerの備忘録

2022-09-23から1日間の記事一覧

ABC103D - Islands War

ABCの解き直しをやっていて、ちょっと悩みましたがなんとか解き切りました。解説を見てみると、ちょっと効率の良い解法だったので一応残します。 解法 各島について西側からなめつつ、自身より西側のみを考える。自身より東側に仲の悪い島がある場合、その島…