AC代码：

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

题意：

给你一个整数n和k个区间。第i个区间是[li，ri]，其中1≤li≤ri≤n。

让我们称长度为n的正则括号序列†，‡为超正则，如果对于每个i使得1≤i≤k，子串slisli+1…sri也是正则括号序列。

您的任务是计算超正则括号序列的数量。由于这个数字可能非常大，您只需要找到它的模99824353。

†  括号序列是一个仅包含字符“（”和“）”的字符串。

‡  如果可以通过添加字符+和1将括号序列转换为有效的数学表达式，则括号序列称为正则序列。

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

题解：

组合数学 + hash