Mmatt

分类

题解(1)

/ 注册

全部文章（共1篇）

T1-集合题解

前置知识 1.对于一个整数你，共有(2^n − 1)个非空子集.子集和的取值范围是[1,n(n+1)/2]。 2. 本题可以求每一种子集和的方案数，然后枚举子集和𝑥，我们又知道子集和的方案数 𝑦，那么根据题意全部相乘就是x^y（可以用快速幂计算）.然后遍历子集和，将每一个x^y相乘取模即可。 ...

2023-10-06

1 214