2019-12-06から1日間の記事一覧

テクい!「D - サイコロ」(Typical DP Contest)

Wormholex 6面ダイス20個セット 14mm ラウンドコーナー クリア サイコロ 10色(レッド、浅いブルー、オレンジ、黄色、紫色、濃いブルー、バラ色、ピンク、蛍光グリーン、黄緑色) 1枚収納袋付きメディア: おもちゃ&ホビー Quiz https://tdpc.contest.atcode…

U - Grouping (Educational DP Contest / DP まとめコンテスト)

Quiz https://atcoder.jp/contests/dp/tasks/dp_u AC https://atcoder.jp/contests/dp/submissions/8803874 参考にした解説 https://ikatakos.com/pot/programming_algorithm/contest_history/atcoder/2019/0106_educational_dp_3 部分集合から部分集合を選…

ビットで表された部分集合の全探索(蟻本p144)

たとえば8人集合 01101101 1が生きているとする 生きている中から部分集合の選び方を全探索する 今回の場合、1が5つあるので、25=32種類の選び方がある それを無駄なく列挙する方法は蟻本に書いてある ll sup = 0b01101101; ll sub = sup; do{ debug(bitset<…