C - Sugar Water
C - Sugar Water
再帰を使って
$ 4^n
で全探索するのかなぁ…?という風に思った
枝切り&メモ化再帰が使えそう
と思ったけど、
水を先に全て作っておいてから、その水に対する最高濃度を全て計算して、最大値を出力
の方がいいのでは?と思った
全探索をした。基本的に、ABC-C辺りで細かい条件がでた&制約が小さい時は、全探索が良さそうです。
ゼロ割りに気をつけてください。
#ABC-C