a344: 就只是括號而已,還敢不拿AC啊 [-續-]
標籤 : DP Dynamic Programming Math
通過比率 : 10人/15人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-29 10:47

內容

        不知不覺中又過了一年了呢,本次考試就是第八屆幹部任內的最後一次了,身為一位有始有終的優良青年,這一題是呼應本屆這學年上學期第一次考試時的題目 (a204) 。當然,題目內容絕對不一樣,但還希望各位努力運用這學年所學到的知識,盡全力將這題解出來。

        本題目的相當簡單,給你一個正整數 $N$ 表示你手中共有幾個括號 (包括左括號及右括號) ,而且這些括號全部都是中括號 (即 $[$ 或是 $]$ ) ,請你輸出這 $N$ 個括號共有幾種合法的排列方式。若不能找到任何合法配對,請輸出輸出說明中的指定文字。

例:

1. $N = 4$ => [ [ ] ] 、 [ ] [ ] 共 $2$ 種

2. $N = 6$ => [ [ [ ] ] ] 、 [ ] [ [ ] ]  、 [ [ ] ] [ ] 、 [ [ ] [ ] ] 、 [ ] [ ] [ ] 共 $5$ 種

輸入說明

本題為多筆測資輸入。

每筆測資輸入一個正整數代表 $N$ ,且 $N \le 3 \times 10^4$ 。

輸出說明

針對每筆測資輸出一個正整數表示其括號排列量,答案有可能很大,請 $mod$ $1000000007$ 後輸出。

若該數量無法找出任何合法排列,請輸出 "Error404" 。

每筆輸出後請換行。

範例輸入
4
6
2
範例輸出
2
5
1
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (1%): 1.0s , <1K
公開 測資點#2 (25%): 1.5s , <1K
公開 測資點#3 (25%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (30%): 0.5s , <1M
提示 :

已於 2020 / 04 / 29 上修執行時間限制 , 本次修正不 rejudge 已通過的程式碼。

標籤:
DP Dynamic Programming Math
出處:
108學年度(下)復旦期末檢定考程式設計進階班FDCS 8th 進階教學 [管理者:
fdhs108rex (RexWu)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」