2011 ACM-ICPC Dalian Regional Contest Problem E (ZOJ 3543) Number String
题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543题意有一串序列,'I'表示当前位置的数比后一位的小,'D'表示当前位置的数比后一位的大,'?'表示当前位置可能是'I'也可能是'D',求序列可能的种类数解法有结论:{1,...,N}的排列数等于{1,...,j-1,j+1,...,i+1}的排列数状态定义:dp[i