読者です 読者をやめる 読者になる 読者になる

オンサイトで未確認

ukuku09の活動記録。

AtCoder Beginner Contest 041 D: 徒競走

問題文

abc041.contest.atcoder.jp

解法

制約を見ると解法が察せる部類の問題。bitDPでやった。

各うさぎごとに、自分よりも先にゴールするうさぎのリストを持っておき、すでにゴールしたうさぎのリストと比較しながら、ゴールできるならゴールさせていく。ちょっと何を言ってるかわからないかもしれないが、僕もよくわからない(日本語が不自由なので。N の制約が 16 以下なので、各リストは bit で持つことができるので、はい。