摘要：
P5162 WD与积木 省略及其冗长难懂的题面，给出形式化题面：对于序列 \(\{1, 2, 3, \dots, n\}\)，将它分到若干个非空集合中，然后将这些非空集合排成一列。 求所有方案中集合的个数和除以总方案数。 我觉得这题最难的是看懂题。 直接把分子分母分开算。先考虑分母。 有标号，所以用 阅读全文
posted @ 2024-06-14 22:26
AzusidNya
阅读(19)
评论(0)
推荐(0)
摘要：
[集训队作业2013] 城市规划 刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。 刚才说过，阿狸的国家有 \(n\) 个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径。对于两个建立路线 阅读全文
posted @ 2024-06-14 19:54
AzusidNya
阅读(25)
评论(0)
推荐(0)
摘要：
P5748 集合划分计数 一个有 \(n\) 个元素的集合，将其分为任意个非空子集，求方案数。 注意划分出的集合间是无序的，即 \(\{\{1,2\},\{3\}\}\) 和 \(\{\{3\},\{2,1\}\}\) 算作一种方案。 由于答案可能会很大，所以要对 \(998244353\) 取模。 阅读全文
posted @ 2024-06-14 19:41
AzusidNya
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号