515
動態規劃-jobdu-1547：出入棧
題目1547：出入棧
時間限製：1 秒內存限製：128 兆特殊判題：否提交：537解決：107
題目描述：
給定一個初始為空的棧，和n個操作組成的操作序列，每個操作隻可能是出棧或者入棧。
要求在操作序列的執行過程中不會出現非法的操作，即不會在空棧時執行出棧操作，同時保證當操作序列完成後，棧恰好為一個空棧。
求符合條件的操作序列種類。
例如，4個操作組成的操作序列符合條件的如下：
入棧，出棧，入棧，出棧
入棧，入棧，出棧，出棧
共2種。
輸入：
輸入包含多組測試用例，每組測試用例僅包含一個整數n(1<=n<=1000)。
輸出：
輸出僅一個整數，表示符合條件的序列總數，為了防止總數過多超出int的範圍，結果對1000000007取模(mod 1000000007)。
樣例輸入：
2
4
10
樣例輸出：
1
2
42
最後更新：2017-04-03 12:55:21