arc073.contest.atcoder.jp ナップサック問題に制約、 Wがばかでかいので当然普通のdpではMLEする。 ここでＮが小さいときに注目、Ｎが小さいときにうまくいくのは全探索、全列挙的な手法となる。 100では全列挙は厳しいけど、ここで、重さは４通りしかない…

このブログは @Senの競技プログラミング備忘録です。コケた問題などを自戒のために載せて解説する（つもり） 間違えてるところや質問などがありましたらぜひおねがいします