時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
長度 n 的排列恰好包含 1 到 n 各一次。對每對相鄰元素，若後者較大，記為 I；若後者較小，記為 D。這個長度 n−1 的字串稱為排列的特徵字串。
給定由 I、D、? 組成的特徵字串，其中 ? 可代表 I 或 D，請計算符合條件的排列數。例如 ID 對應 132 與 231。
輸入格式
每行是一個長度 1 到 1000 的特徵字串，僅含 I、D、?，沒有前後空白。讀至檔案結束。
輸出格式
每筆輸出符合條件的排列數對 1000000007 取餘數的結果，占一行。
範例測資
範例輸入 1
II ID DI DD ?D ??
範例輸出 1
1 2 2 1 3 6
請先登入後再提交程式碼
討論與題解
載入討論區…