solution用到DP,而且无比精炼。subproblem state就是 要弄出的'A'的数量。比如说=4.
然后我们找到当前subproblem之前的一个subproblem such that 当前subproblem‘A’数量是子问题的倍数。 in this case, =2. 这个时候,我们就拿DP[2]+4/2来当DP【4】的值。意思就是我们先拿min steps to 2, 然后从2到4的min steps将会是 4/2=2。 也就是一个copy一个paste。【它怎么能够看出来i/j 这个关系有点厉害。。。】
如果当前问题是n=9, 第一个子问题为倍数的是3. 这个时候9/3=3 我们需要一个copy,2次paste。 这个规律是这么看出来的。。。