Brute♂force

题目DescriptionInputOutput一行一个整数，表示题目描述中的期望对998244353取模的值。Sample Input样例 1输入：4 31 54 63 71 7样例 2输入：4 21 54 63 71 7样例3输入：20 134 101 32 81 62 81 52 33 71 52 73 73 73 92 ...

Description有一天, Aoki给了Takahashi这样一个问题:给定一颗有N个节点的树和一个整数K. 这些节点从1到N标号, 边被表示为整数对(ai,bi).对于一个点集S, 我们定义f(S)表示一棵包含S中所有节点的最小子树的节点数量.（子树被定义为原树中的一个连通子图）我们有(nk)种在整棵树中选K个节点的方案. 对于所有这些方案, 我们用S表示选择的节点组成的集合, 请...

Description你有两个长度都为N的01字符串A和B。A中的1的个数和B中的1的个数相等。你想通过以下方式把A变成B：设a1,a2,…,ak是所有A中的1的下标。设b1,b2,…,bk是所有B中的1的下标。将a1,a2,…,ak随机排序，每种排列出现的概率都是1k!，这一步会产生k!种不同的结果。将b1,b2,…,bk随机排序，每种排列出现的概率都是1k!，这一步会产生k!种不...