摘要:
推广个人博客,欢迎大家来玩。 题目意思: 给定 \(n\) 和 \(m\),求 \(n\) 个数满足以下 \(3\) 个条件的方案数(对 \(998244353\) 取模): \(l_i\leq a_i\leq r_i(1\leq i\leq n)\) \(\sum\limits_{i=1}^{n} 阅读全文
摘要:
这道题挺有意思的。 首先答案为 \(b_i\) 中不同数字的个数,现在我们来考虑如何构造这个东西。 首先,我们把图建出来,每个点连向它要送礼物的人,我们会发现最终的答案中这个图由若干个环组成,切环的大小不能为 \(1\)。 那么,我们可以让对于每个点 \(i\) 任意一个在题目中想送 \(i\) 礼 阅读全文