ABC119 C Synthetic Kadomatsu
$ N \leq 8と非常に小さいので, 全探索することができる.
$ A, B, C用の竹を持っておき, それぞれについて合成魔法を用いたときを全探索していく.
延長・短縮魔法は最後に用いるとしてもよい. 計算量は$ O(4^N)となる.
実装例: https://atcoder.jp/contests/abc119/submissions/19200549