No.266

進化段階を $i$, 覚醒能力数を $j$ のカードを入手するために必要なカードの枚数を $A(i, j)$ とすると,

$$A(i, j) = \min(A(i-1, j) + 1, A(i, 0) + A(i, j-1), A(i, 1) + A(i, j-2), \dots)$$

で求められるので, DP でこれを解く.