codeforces 166e Tetrahedron 水dp
来源:互联网 发布:30岁的程序员何去何从 编辑:程序博客网 时间:2024/04/28 18:02
题意:
略
思路:
定义dp[i][x]:走了i步,刚好走到x的种数。
转移:把另外三个位置的种数累加到当前位置上。
code:
#include <bits/stdc++.h>using namespace std;const int MAXN = 1e7+5;const int MOD = 1e9+7;int dp[MAXN][5];inline void add(int &a, int b) { a = a+b; if(a >= MOD) a -= MOD;}int main() { int n; cin>>n; memset(dp, 0, sizeof(dp)); dp[0][0] = 1; for(int i = 1;i <= n; i++) { for(int j = 0;j < 4; j++) { for(int z = 0;z < 4; z++) { if(j == z) continue; add(dp[i][j], dp[i-1][z]); } } } cout<<dp[n][0]<<endl; return 0;}
0 0
- codeforces 166e Tetrahedron 水dp
- Codeforces 166E Tetrahedron(dp)
- codeforces 166-E. Tetrahedron(预处理+dp)
- CodeForces 166E Tetrahedron
- CodeForces 166E Tetrahedron
- Codeforces 166E Tetrahedron
- CodeForces 166E Tetrahedron
- CodeForces 166E Tetrahedron
- codeforces 166E Tetrahedron 数学题
- CodeForces 166E -Tetrahedron解题报告
- Codeforces Round #113 (Div. 2) E. Tetrahedron dp
- CF problem 166E Tetrahedron
- E. Tetrahedron
- Codeforces Round #113 (Div. 2)E---Tetrahedron(矩阵,水题)
- CodeForces 148E Porcelain dp+背包(水
- 【dp】codeforces 83E
- codeforces-731E-dp
- Codeforces 748E dp
- 辛星浅析kill、pkill的区别
- POJ 3565 Ants
- 例题10-1 巨大的斐波那契数! UVa11582
- POJ 3252 递推关系
- UVA - 11292 Dragon of Loowater
- codeforces 166e Tetrahedron 水dp
- UVA - 11729 Commando War
- uva 11300 - Spreading the Wealth(数论)
- hdu 1021 (找规律题)
- 【ACM打卡】ZOJ 1414 3100
- Android SDK更新太慢解决方法
- 程序性能优化
- JQuery DataTable 结合SpringMVC+Spring Data JPA应用(一)
- codeforces 332b Maximum Absurdity dp