题意： 给定一个n，询问有多少种1~n的排列，使得对于任意的一个位置上的数i，相邻位置上的数都比它大，或者都比它小。（两边位置只有一个相邻的位置） 题解： 这个题目实际上是POJ1037 的简单版。lyd书上有，还看过，做过，但是就tmd忘了（或者根本没有理解） （看到的第一反应就是这个题目，但是立 ...
分类：
其他好文 时间：
2018-07-28 20:28:51
阅读次数：
113
这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。
分类：
编程语言 时间：
2015-09-07 21:14:25
阅读次数：
288
Description
Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to make a wooden fence, so he decided to order one. S...
分类：
其他好文 时间：
2015-05-13 23:17:20
阅读次数：
299
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类：
其他好文 时间：
2014-07-24 23:16:33
阅读次数：
540
