Ural 1225
2010-12-01 16:26
183 查看
题意：由红白蓝按照规则形成的旗帜的种类数
WA点：注意longl long
方法：找了规律才发现，设f[i]表示i段能形成的旗帜的种类数
则f[i] = f[i-1] + f[i -2] ，因为，在f[i-1]后面加一种颜色（红或白）或者在f[i-1]中加上包括蓝的两种颜色即可形成f[i]
代码就不附了
WA点：注意longl long
方法：找了规律才发现，设f[i]表示i段能形成的旗帜的种类数
则f[i] = f[i-1] + f[i -2] ，因为，在f[i-1]后面加一种颜色（红或白）或者在f[i-1]中加上包括蓝的两种颜色即可形成f[i]
代码就不附了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- URAL 1225. Flags
- URAL-1225 Flags
- Ural 1225. Flags DP
- URAL 1225
- URAL 1225 Flags (DP动态规划)
- ural 1225.Flags
- ural DP 1225
- Ural 1225 Flags（DP）
- Ural_1225 Flags
- URAL 1225(Flags)简单递推
- ural 1225.Flags(简单dp)
- ural1225-Flags-动态规划
- URAL 1225 Flags dp练习
- URAL 1225-Flags（规律递推）
- ural 1225. Flags
- Ural1225(数学)
- URAL 1225 递推
- 递推DP URAL 1225 Flags
- URAL 1225 Flags 简单DP，一重循环
- Flag(Ural_1225)