#hokudaihitachi2018c. [hokudai_hitachi2018_c]Problem Setting C
[hokudai_hitachi2018_c]Problem Setting C
通知
如果方程显示不正确,我们建议查看新的AtCoder系统。
问题设定
问题 C 的任务与问题 A 几乎相同。因此,有关任务的详细信息,请参考 问题设定 A。问题 C 的唯一区别是作为输入的高阶伪布尔函数的形状。该输入现在最多包含度数为 6 的项(),并提供了函数的所有可能项的系数。有关输入问题的详细信息,请参见下面的部分。
输入格式
对输入问题应满足以下要求。
- 对于所有的 ,我们要求
- 对于两行 ,其中 ,我们要求 $\left[ v_{i, 1}, \dots , v_{i, d_i} \right] \neq \left[ v_{j, 1}, \dots, v_{j, d_j} \right]$,即两行不能编码相同类型的单项式。
- 第 行不能超过系数部分。
- 所有变量 应至少出现在某一项中,即存在至少一个 ,使得 。