hdu 2563 统计问题
来源:互联网 发布:淘宝售前客服用语 编辑:程序博客网 时间:2024/05/21 13:08
递推题一般比较容易做,都是根据前面几个状态来推断当前状态。这道题可以从前面状态横走跟直走的数量来推断现态。用l[i]记录当前状态下最后一步是直走的路径数,用h[i]记录当前最后一步是横走的路径数,用sum[i]记录总的路径数,即sum[i] = h[i] + l[i];
重点在h[i]跟l[i]怎么递推而来。
这个比较容易。
如果当前最后一步是直走,那么下一步可以直走或是横走两个方向。
如果当前最后一步是横走,那么下一步只能直走或是横走一个方向。
由此可得
不管i-1怎么走,第i步总能直走 所以 l[i] = sum[i -1];
i - 1步直走的时候,第i步可以有两个横走,i- 1步横走的时候,第i步只有一个横走。故h[i] = h[i-1] + l[i-1] * 2;
#include<stdio.h>
int sum[32] = {0, 3, 7};
int h[32] = {0, 2, 4};
int l[32] = {0, 1, 3};
int main()
{
}
0 0
- HDU 2563 统计问题
- HDU 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- hdu-2563-统计问题
- hdu 2563 统计问题
- HDU 2563 统计问题
- hdu 2563 统计问题
- HDU - 2563 - 统计问题
- HDU-2563-统计问题
- HDU 2563 统计问题
- hdu 2563 统计问题
- hdu 2563 统计问题
- HDU 2563 统计问题
- HDU 2563 统计问题
- HDU 2563 统计问题
- C&C++学习笔记2
- path
- Velocity #include/#parse/#stop指令
- linux C之stat()
- CF 24 D. Broken robot dp(概率,高斯消元)
- hdu 2563 统计问题
- python 浮点,zip函数
- masonry延时约束bug
- mysql增删改查语句
- STM32F4_TIM输出PWM波形(可调频率、占空比)
- 经典排序算法--插入排序 希尔排序 归并排序
- CentOS7 安装Keepalived以及基本配置
- css3 box-sizing属性
- POJ2446