摘要: 题目大意 定义一个序列的权值为:把所有相邻的相同的数合并为一个集合后,所有集合的大小的乘积。 特别的,第一个数和最后一个数是相邻的。 现在你有 $n$ 种数,第 $i$ 种有 $c_i$ 个。求所有不同的序列的权值的和。 $n\leq 50,c_i\leq 100$ 题解 考虑第一个数和最后一个数不 阅读全文
posted @ 2018-07-08 12:09 ywwyww 阅读(898) 评论(7) 推荐(0) 编辑
摘要: 题目大意 给你一个 $n\times n$的矩阵 $A$,求次数最小且最高次项为 $1$ 的多项式 $F(x)$,满足 $F(A)=0$。 所有操作都对 $p$ 取模。 $n\leq 70,n include include using namespace std; typedef long lon 阅读全文
posted @ 2018-07-08 10:58 ywwyww 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个集合 $\{1,2,\ldots,n\}$,要求你从中选出 $m$ 个数,且这 $m$ 个数的和是 $k$。问方案数 $\bmod 998244353$ $0\leq k include include include using namespace std; typedef lo 阅读全文
posted @ 2018-07-08 10:42 ywwyww 阅读(712) 评论(0) 推荐(0) 编辑