首页 >  资讯 >  详情

CF竞赛题目讲解_CF1830C(组合数学 + hash)

2023-06-04 23:28:58来源:哔哩哔哩


(相关资料图)

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

关键词:

[ 相关文章 ]

[ 相关新闻 ]