寒饼干

摘要： 题意：开始有1个红气球，每小时后1个红气球会变为3个红气球和1个蓝气球，问k小时后第A行到第B行的气球数。解：用g(k,i)表示第k小时时，从底部数i行的红气球数。所以ans = g(k,2^k-A+1) -g(k,2^k -B)k小时情况由4个k-1小时时的情况组成由k1,k2,k3,k4表示如果... 阅读全文