所有数据均已上传。25/05/22 后(不含)见者删。by Holmium_Oxide
题目名称 |
集合 |
|
题目类型 |
传统型 |
|
目录 |
set |
可执行文件名 |
输入文件名 |
set.in |
输出文件名 |
set.out |
每个测试点时限 |
秒 |
内存限制 |
|
测试点数目 |
|
测试点是否等分 |
是 |
预测试点数目 |
|
提交源程序文件名
小 Y 和小 S 在玩一个游戏。
给定正整数 ,定义基本集合为大小为 、元素在 内的集合。例如,给定 ,则集合 与集合 都是基本集合。
定义集合序列为由基本集合构成的序列。例如, 是一个集合序列,其中 都是基本集合。
对于一个 的排列 与集合 ,定义 为将 内每一个元素 置换为 后的所得到的集合,即 。
对于两个长度为 的集合序列 ,定义 和 等价当且仅当存在一个 的排列 ,使得 置换排列 后得到 ,即对于所有 ,。
给定两个长度为 的集合序列 。有 次询问:每次小 S 会询问小 Y,在给定 的情况下,判断集合序列 与集合序列 是否等价?
时光荏苒,小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住,仅此而已。