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