博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu4489(递推dp)
阅读量:6595 次
发布时间:2019-06-24

本文共 629 字,大约阅读时间需要 2 分钟。

 

题目链接:

题意:给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。

详细思路参考:

这类题都是独立出最后一个再分情况讨论如何排进去。

 

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long#define mod 1000000007#define inf 0x3f3f3f3f#define N 1000010#define clr(a) (memset(a,0,sizeof(a)))using namespace std;LL dp[21][2],ans[21],c[21][21];void init(){ for(int i=0;i<=20;i++)c[i][0]=c[i][i]=1; for(int i=1;i<=20;i++) for(int j=1;j
View Code

 

转载于:https://www.cnblogs.com/lienus/p/4198911.html

你可能感兴趣的文章
sparkstreaming写入hbase表中总结
查看>>
javascript基础-预编译
查看>>
JS获取客户端系统当前时区
查看>>
不只是提醒:2009年10大安全威胁
查看>>
微软推出HTML5实验室站点及两项原型技术
查看>>
RabbitMQ源码解析前奏--AMQP协议
查看>>
Spring学习(2)---IOC
查看>>
tcp回显客户端发送的数据
查看>>
mybatis #{} 和 ${}
查看>>
VC++6.0在win8.1系统下运行失败的解决办法
查看>>
升级python2.7, 实现python2.7与python3并存
查看>>
Stsadm 导入导出子站点
查看>>
821. Shortest Distance to a Character
查看>>
剑指offer---两个链表的第一个公共结点
查看>>
(复习)js之属性与继承
查看>>
Spring MVC 入门基础(一)
查看>>
HDU 1847 Good Luck in CET-4 Everybody!(规律,博弈)
查看>>
【Invert Binary Tree】cpp
查看>>
IOS利用Core Text对文字进行排版
查看>>
类的无参、带参方法
查看>>