qlky

摘要： 给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。 问1~n的排列中有多少个满足该字符串。 http://blog.csdn.net/shiqi_614/article/details/7983298 阅读全文