摘要：先考虑第一个问题（先假设没有山高度相同） 我们把所有山按高度从大到小排序，设这个集合为S，设一个空集合为V， 我们把山按顺序放入集合V。 考虑第i座山插进去的时候能放的位置，因为现在前面有i - 1座山比它高，再加上本来的第i个位置，它一共有i个位置可以放。这个山的关键值如果为k，它只能在前min（ 阅读全文

摘要：用长度从1至N的N块木板来围成一个围栏。要求是围栏成波浪形，即每块木板要么比它两边的木板都低（低位）要么比它两边的木板都高（高位)。现对所有符合要求的排列方式进行排序。排序规则是从第一块木板开始计算，越短的排名越前，前面的相等，向后依次比较。（即字典序）先给出N和一个指定的数字m，求符合要求的排列中 阅读全文