競プロのーと

私が解いた競プロの問題をまとめていきます。性質上問題のネタバレもあるのでご了承ください

動的計画法

ARC060-C 高橋君とカード

問題 C - 高橋君とカード / Tak and Cards 考察 N枚のカードの平均値をちょうどAにしたい まず、それぞれのカードについて選ぶ場合、選ばない場合を全て探索してそれらの平均がAと一致するかを判定することを考える。これはO(2^n)なのでN≤16の部分点は取れる…