Growth Record of Lettuce Farm

競プロの記録・解説をします

2020-11-25から1日間の記事一覧

Codeforces Round #686 Div.3-F - Array Partition 解説

これ E よりも簡単じゃないですか? 問題リンク https://codeforces.com/contest/1454/problem/F 問題概要 要素からなる数列 があります。 を 以上の要素からなる つの部分列に分けます。 最初の部分列の最大値、真ん中の部分列の最小値、最後の部分列の最大…

Codeforces Round #686 Div.3-E - Number of Simple Paths 解説

Div. 3 全完しようと思ったらこの問題に阻まれてしまいました。どう考えても不可能だと思ってたけど、よくよく見たらなもりグラフという制約を見逃していました。恥ずかしい。 問題リンク https://codeforces.com/contest/1454/problem/E 問題概要 自己ルー…