問題文 http://codeforces.com/problemset/problem/286/E 解法 FFT． まず，答えの集合から生成できる任意の重さは，ある2個以下のカバンを使って（同じカバンを2つでもいい）作ることができる． なぜなら，もしある重さを p1 + p2 + p3 で生成したとする．…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2703 解法 明らかに全てのサイコロを使うのが最適． あとは，後ろから見るbitDPで解く． これは，最後に使うサイコロから決めていくと，その直前に使うサイコロによる得点が，今まで使った…