![[多校联考2 T3] 排列 (DP)](/uploads/reation/bcimg13.png)
[多校联考2 T3] 排列 (DP)
DPDescription对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用 I 表示，反之这个位置是下降的，用 D表示。如排列 3,1,2,7,4,6,5 可以表示为 DIIDID。 现在给出一个长度为 n-1的排列表示，问有多少种 1 到n 的排列满足这种表示。Input一个字符串 S，S 由 I，D，？组成。？表示这个位置既可以为 I，又...
