摘要： 
题意翻译： 对于任意一个长度为 $n$ 的排列 $P$，比较数字串中所有相邻数字的大小，后者大于前者的用 $I$ 表示，否则用 $D$ 表示。例如数字串 ${3,1,2,7,4,6,5}$ 表示为 $DIIDID$， $?$ 表示两个相邻的数字的关系未知。 现给出数字串的关系，求出所有合法的数字串的 阅读全文
题意翻译： 对于任意一个长度为 $n$ 的排列 $P$，比较数字串中所有相邻数字的大小，后者大于前者的用 $I$ 表示，否则用 $D$ 表示。例如数字串 ${3,1,2,7,4,6,5}$ 表示为 $DIIDID$， $?$ 表示两个相邻的数字的关系未知。 现给出数字串的关系，求出所有合法的数字串的 阅读全文