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