递推DP URAL 1260 Nudnik Photographer
2015-05-09 15:30
316 查看
题目传送门
/* 递推DP: dp[i] 表示放i的方案数,最后累加前n-2的数字的方案数 */ #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespace std; const int MAXN = 1e4 + 10; const int INF = 0x3f3f3f3f; int dp[60]; int main(void) //URAL 1260 Nudnik Photographer { //freopen ("G.in", "r", stdin); int n; while (scanf ("%d", &n) == 1) { memset (dp, 0, sizeof (dp)); dp[1] = 1; for (int i=2; i<=n; ++i) { dp[i] = dp[i-1]; if (i > 3) { dp[i] += dp[i-3]; } } long long ans = dp ; if (n > 2) { for (int i=1; i<=n-2; ++i) ans += dp[i]; } printf ("%I64d\n", ans); } return 0; }
相关文章推荐
- Ural_1260. Nudnik Photographer(DP)
- 递推DP URAL 1017 Staircases
- 递推DP URAL 1031 Railway Tickets
- URAL 1260 Nudnik Photographer 简单的递推
- Ural 1260. Nudnik Photographer DP
- 递推DP URAL 1119 Metro
- 递推DP URAL 1167 Bicolored Horses
- 递推DP URAL 1586 Threeprime Numbers
- 递推DP URAL 1244 Gentlemen
- Ural 1260 A nudnik photographer(DP)
- URAL 1009 K-based numbers(DP递推)
- Ural 1260 A nudnik photographer(DP)
- 递推DP URAL 1225 Flags
- 【URAL 1260】 DP (dfs打表之后找规律也行)
- 递推DP URAL 1009 K-based Numbers
- 【dp 挺棒的】URAL - 1260 Nudnik Photographer
- 递推DP URAL 1081 Binary Lexicographic Sequence
- URAL 1260 Nudnik Photographer(递推)
- Ural 1260. A nudnik photographer(dp)
- 递推DP URAL 1353 Milliard Vasya's Function