hdu 4489 The King’s Ups and Downs
题目大意:有n个人,他们的身高依次升高,按照高矮高矮高矮.........的这种波形顺序排列求一共有多少种方法!
解题思路:唉,搜索和dp对我都是硬伤,比赛时看了一下,根本就是无从下手,不知道动态转移方程式什么!下来问了别人,然后思考了一下,OMG!原来方程这么简单。首先我们假设已知前i-1,i-2,...1,个人排列数。然后我们来插入第i个人,由于第i个人是前i个人中最高的,所以他前面的和后面
原创
2013-08-12 21:02:17 ·
967 阅读 ·
0 评论