半分全列挙に関するカテゴリーです。
[AtCoder] ABC 184 F – Programming Contest
問題方針半分全列挙
\( n = \min(20, N) \) として、問題を \( n \) と \( N – n \) 個に分けて考えます。前半の問題の集合を \( A \) とし、後半を \( B \) とします。\( ...
[AOJ] No. 0529 Darts
問題方針半分全列挙
ダーツは最大で \( 4 \) 本投げることができますが、そのすべての得点パターンを列挙することは厳しいと思います。なので、\( 2 \) 本投げた時に得られる \( M \) 以下の得点のパターンをすべて列挙します ...