侧边栏
2019年3月7日
洛谷 P1192 台阶问题
摘要： 链接：https://www.luogu.org/problemnew/show/P1192 思路：运用dp的思想，a[i]表示走到第i级台阶的方法数，状态方程：a[i]=Σkj=1a(i-j)，注意边界i==0和i==1时，方法数为1 代码： 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2019-03-07 20:42 晴人 阅读(289) 评论(0) 推荐(0) 编辑