JOI予選の結果が発表されていた。 問題1,2 各20点 問題3 8点 他0点 合計48点 Bランク反省 問題1,2はすぐ解けて、他は手も足も出ないという状況だった。 問題3は今考えると、全部試す必要がなくて、単純な方法で いけることが分かってすごく悔しい。こういう…

bitDPで解けた。 ビットの例…11001001 1,4,7,8のアイテム #include <cstdio> #include <algorithm> using namespace std; const int INF = 10000000; const int MAX_N = 16; const int MAX_C = 1 << MAX_N; int table[MAX_N + 1][MAX_N + 1];//ステージnをアイテムmでクリアする</algorithm></cstdio>…