【HDOJ】2045 不容易系列之(3)—— LELE的RPG难题
2014-03-09 11:59
288 查看
着色问题,递推,当超过3个块时,规律明显,此时可以是n-2的头尾重复+与头尾不同颜色,也可以是n-1+与头尾均不相同眼色情况。经典递推。注意long long。
#include <stdio.h> #define MAXNUM 52 long long kinds[MAXNUM] = {0,3,6,6}; int main() { int n; int i; for (i=4; i<MAXNUM; ++i) kinds[i] = kinds[i-2]*2 + kinds[i-1]; while (scanf("%d", &n) != EOF) { printf("%I64d\n", kinds ); } return 0; }
相关文章推荐
- hdoj-2045-不容易系列之(3)―― LELE的RPG难题
- hdoj-2045-不容易系列之(3)—— LELE的RPG难题
- HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- hdoj.2045 不容易系列之(3)—— LELE的RPG难题 20140726
- HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- 杭电 ACM HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- HDOJ2045 不容易系列之(3)—— LELE的RPG难题
- HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- hdoj 2045 不容易系列之(3)—— LELE的RPG难题 【动态规划】
- HDOJ,杭电2045, 不容易系列之(3)—— LELE的RPG难题。。又是递推题目。
- HDOJ 2045不容易系列之(3)—— LELE的RPG难题 找规律
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- HDOJ 2045:不容易系列之(3)—— LELE的RPG难题
- HDOJ2045不容易系列之(3)—— LELE的RPG难题
- HDOJ 2045 不容易系列之(3)—— LELE的RPG难题
- HDOJ2045_不容易系列之(3)—— LELE的RPG难题
- hdoj 2045 不容易系列之(3)—— LELE的RPG难题
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- HDOJ 不容易系列之(3)—— LELE的RPG难题 2045
- hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>