大庆市住房与城乡建设局网站,太原建站公司有哪些,建网站支持设备是什么意思,如何在网上推广网站https://www.luogu.org/problem/show?pidU3357 题目背景 在你成功地解决了上一个问题之后#xff0c;方方方不禁有些气恼#xff0c;于是他在楼梯上跳来跳去#xff0c;想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面#xff0c;他每次可以往上跳一步或两…https://www.luogu.org/problem/show?pidU3357 题目背景 在你成功地解决了上一个问题之后方方方不禁有些气恼于是他在楼梯上跳来跳去想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面他每次可以往上跳一步或两步往下跳一步到四步由于地心引力跳得比较远而且在往下跳的时候你只能踩在你往上跳时踩过的格子。 现在方方方在楼梯上乱跳想问他跳到楼梯顶上最后又跳回楼梯下面的方案数mod 2333333。 请注意针对题目有歧义的情况这里再说明一下。方方方只能一直向上跳跳到楼梯最上面然后再往下跳跳回楼梯最底下。 输入输出格式 输入格式 输入一行一个数n。 输出格式 输出方方方跳回楼梯下面的方案数mod 2333333。 输入输出样例 输入样例#15 输出样例#152 输入样例#27654321 输出样例#2451197 输入样例#33 输出样例#38 说明 对于30%的数据n10。 对于100%的数据1n10^7。 向下走可以看成向上走 f[i]表示第一次向上走到i第二次向上也走到i的方案数 如果第二次向上走1步到i这1步第一次有1种走法 如果第二次向上走2步到i这2步第一次有2种走法 如果第二次向上走3步到i这3步第一次有3种走法 如果第二次向上走4步到i这4步第一次有5种走法 所以状态转移方程f[i]f[i-1]f[i-2]*2f[i-3]*3f[i-4]*5 #includecstdio
#define N 10000001
#define mod 2333333
using namespace std;
int f[N];
int main()
{int n;scanf(%d,n);f[0]1; f[1]1; f[2]3; f[3]8;for(int i4;in;i) f[i](f[i-1]f[i-2]*2f[i-3]*3f[i-4]*5)%mod;printf(%d,f[n]);
} 转载于:https://www.cnblogs.com/TheRoadToTheGold/p/7476715.html
