AC代碼：

https://codeforces.com/contest/1830/submission/208396289

題意：

給你一個(gè)整數(shù)n和k個(gè)區(qū)間。第i個(gè)區(qū)間是[li，ri]，其中1≤li≤ri≤n。

讓我們稱(chēng)長(zhǎng)度為n的正則括號(hào)序列?，?為超正則，如果對(duì)于每個(gè)i使得1≤i≤k，子串slisli+1…sri也是正則括號(hào)序列。

您的任務(wù)是計(jì)算超正則括號(hào)序列的數(shù)量。由于這個(gè)數(shù)字可能非常大，您只需要找到它的模99824353。

?? 括號(hào)序列是一個(gè)僅包含字符“（”和“）”的字符串。

?? 如果可以通過(guò)添加字符+和1將括號(hào)序列轉(zhuǎn)換為有效的數(shù)學(xué)表達(dá)式，則括號(hào)序列稱(chēng)為正則序列。

例如，序列（（））（），（）、（）（（）（）））和空字符串是正則的，而）（、（（）和（））不是。

題解：

組合數(shù)學(xué) + hash