ferinの競プロ帳

競プロについてのメモ

2019-04-29から1日間の記事一覧

GCJ 2019 R1B Fair Fight

問題ページ 解法 部分点は で取りうる区間を全探索すればよい。 満点では 個の区間を全部見ているのでは間に合わない。 が最大になり、 についても条件を満たすような区間がそれぞれ何個あるか?を各 に対して求めることで答えを求める。この各区間に課され…