http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_C制限なしナップサック解法：漸化式に沿ってO(N*W)漸化式の立て方はthreestones.hateblo.jpこちらを参考にした。なかなかこの漸化式に変形しきれないので今のうちは覚えておくほうが吉なの…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2330既視感ある問題。偽物の金貨を探すのが有名な気がする。解法：O(logN)要素数が等しい（もしくは差が1以下の）3個の集合に分けて2つを天秤にかける操作を繰り返すことで求まるのでN #include <iostream> </iostream>…