Ural 1260. A nudnik photographer(dp)
来源:互联网 发布:java 局部变量是什么 编辑:程序博客网 时间:2024/05/16 19:01
题目:对1到N这些数进行排列,1在最左边,相邻的两个数之差不能超过2,求有多少种排列方法?
解法:dp[i] = dp[i-1] + dp[i-3] + 1;
解释:对dp[n],有3种情况:
1、12……(dp[n-1])
2、1324……(dp[n-3])
3、1357……8642(一种确定的情况)
代码:
#include <cstdio>using namespace std;int main(){ int N; scanf("%d",&N); int dp[56]; dp[1] = dp[2] = 1; dp[3] = 2; for(int i = 4;i<=N;++i) dp[i] = dp[i-1]+dp[i-3]+1; printf("%d\n",dp[N]); return 0;}
- Ural 1260. A nudnik photographer(dp)
- Ural 1260 A nudnik photographer(DP)
- Ural 1260. Nudnik Photographer DP
- ural 1260. Nudnik Photographer(dp)
- Ural 1260. A nudnik photographer
- ural 1260. Nudnik Photographer 规律dp
- Ural 1260. Nudnik Photographer
- URAL 1260. Nudnik Photographer
- ural 1260. Nudnik Photographer
- 1260. Nudnik Photographer dp
- timus 1260. Nudnik Photographer 解题报告 URAL 找规律?DP
- Ural 1260 Nudnik Photographer
- 1260. Nudnik Photographer
- Nudnik Photographer
- URAL 1260 Nudnik Photographer 简单的递推
- Nudnik Photographer -Ural1260动态规划
- ural 1017. Staircases(dp)
- ural 1057(数位dp)
- 动画教程(二)
- live555源代码简介--
- Oracle时间加减(清晰版)
- SGU 131 Hardwood floor
- 动态规划 - 01背包问题
- Ural 1260. A nudnik photographer(dp)
- TextView单击链接弹出Activity 和 SpannableString的用法(一部分转载,代码自己编写)
- JSTL 核心标签库 使用
- Android应用开发学习笔记之表格布局
- Eclipse快捷键大全
- Mysql InnoDB读书笔记--关键特性
- SharePoint 2010 文档管理系列之准备篇
- Ubuntu 添加新用户并制定目录和shell,并配置为root组用户|sudoer 修改
- 防止LINUX上错误使用RM