http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9B%BD%E5%86%85%E4%BA%88%E9%81%B8Bなんとか通して$5$完の$12$位。途中までは貪欲+乱択で無理矢理通そうとしていたが、それは無理でした。|$.solutionDP。$d$を昇順にすると、おふとんをおしいれに戻す操作が発生しなくなり、これまでに追加したおふとんの順番が無視できる。\}$番目を使ったときの、不快度の最小値$\operatorname{dp}_{j,x}$を求める。$O(MN2^N)$。$\operatorname{dp}_{j,x}$を、$x$の中にまだ使ってないものがあってもよいとして緩めて適当にすると実装が楽。