解法までわかったが実装できなかった。
https://atcoder.jp/contests/abc096/tasks
C問題
方針
見た瞬間に、貪欲法が思いついたが、合成するとわけがわからなくなるので、dfsで全探索を考えた。しかしながら、最終的に延長魔法と短縮魔法の実装をどうするかわからなくなり、回答を見た。
解法
合成魔法を使うとよくわからなくなるため、各木についてどの材料に使うか(A,B,Cまたは使わない)について4通りの全探索をする。最終的に、できた各合成木(A',B',C')について、A,B,Cとの絶対値の差を取ることで、実質延長魔法、短縮魔法の処理を行った事になる。この時のdfs処理で、初めの各木は合成してないが合成している定でcost+10しているので、最後の処理ではcost-30する。