Inuyasha__的博客

题意： 一开始有一个红气球，每个小时候，一个红气球会变成3个红气球和一个蓝气球，而一个蓝气球会变成4个蓝气球。经过k小时候，第A~B行一共有多少红气球？ 分析： 考虑f为前i行红气球总数 k表示小时，i表示行数 当 i <= 2^(k-1） 时 值应该为 2 * f(k, i) i > 2^(k - 1) 时 值应该为 f(k, i - 2*（k - 1) ) + 2 * c(k - ...