这道题大体意思是利用一种递归规则生成不同的气球，问在某两行之间有多少个红气球。
我拿到这个题，一开始想的是递归求解，但在如何递归求解的思路上我的方法是错误的。在研读了例题上给出的提示后豁然开朗（顺便吐槽一下算法竞赛第二版在这这道题目上（P246）提示写的有问题，g(k,i)=2g(k-1,i-2^(k-1))+c(k-1) ，他把c(k-1)写成了c(k)...我纠结这个纠结了好久）我拿到这个
阅读背景：
Uva 12627 Erratic Expansion（递归）
来源：互联网
分享到：
