Tonyyy

摘要： 给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。 问1~n的排列中有多少个满足该字符串。 Sample Input Sample Output Hint 阅读全文

摘要： 有n个高矮不同的士兵，现在要将他们按高，矮依次排列，问有多少种情况。 化简为 n个人，求出可以形成波浪形状的方法数 阅读全文