Nafmo、買い出しに行く 解説 AdC17th(yukicoder)
yukicoder AdC Contest 17th
この記事は「Advent Calendar Contest」
CombNafおつかれまでした！！！！解説書きます！！！
疲労で死ぬ...？ AdC書きすぎたｗｗｗｗｗｗｗ(三枚目)
Siv3Dと競プロの方もよろしくお願いします
問題概要
- 買い出しに行きます
- 運べるもの限られてます。
- 最大化してください。
出題意図
後輩にBitの全探索を学んでほしかったから。
JOIの部分点とかいけんじゃね？とか思ったら出たし。
エスパーしたのかな？？？？
解説。
とりあえずかなりきれいにしたつもりのソースなので
読んでもらっても大丈夫なはずです。
読めないところがあったら言って貰えればと思います。
これは全探索が通るので、全探索しましょう。
選ぶ選ばないの2択をN回やるので、
O(2^N *N )ですね。
Nをかけるの忘れてます。ごめんなさい…
(Bitを全部確かめるのにN掛かる)
DPっぽく解くこともできますが、DP解を考える頭がないので考えていません。
誰かDP解の軽い解説投げてくれないかなぁ(おい)。
解いてくれた皆さん、テスターの方、ありがとうございました。
