宇宙ツイッタラーXの憂鬱

解法 動的計画法（メモ化再帰）する。2回以上来る顧客をbitで管理しておく。 各タイミングの各bitにおいて、「来ない時」「来たから売る時」「来たけど売らない時」をそれぞれの計算して期待値を出せばいい。重要な式はこんな感じ。 double sell = dfs(time + 1, sword - 1, nextBit) + gain;// 来たので売った double ign…