← 返回题目列表

AtCoder · hokudai_hitachi2018_b

B. 问题设置B

中文机器翻译题面 查看原题

通知

如果方程未正确显示,我们建议查看 新AtCoder系统.

问题设置

问题设置 B 中的任务几乎等同于问题设置 A。因此,有关任务的详细信息,参赛者请参阅 问题设置A。问题 B 的唯一区别是用作输入的高阶伪布尔函数的形状。该输入现在的度数最多为 6 (d=6),同时仍然保持稀疏结构。有关输入问题参赛者的详细信息,请参阅以下部分。


输入格式

对输入问题应提出以下要求。

  • 3 \leq N \leq 300
  • 1 \leq K \leq 1000
  • 0 \leq d_i \leq min(N,6)
  • 1 \leq \left|c_i \right| \leq 100
  • 1 \leq v_{i, j} \leq N
  • 对于所有人 j (1 \leq j \lt d_i) 我们要求 v_{i, j} < v_{i, j+1}
  • 两条线 i,j 与 i \neq j 我们要求 \left[ v_{i, 1}, \dots , v_{i, d_i} \right] \neq \left[ v_{j, 1}, \dots, v_{j, d_j} \right],即两个单独的行不应编码相同类型的单项式。
  • 该行 d_i = 0 不应超过该系数。
  • 所有变量 k (1 \leq k \leq N) 应该出现在至少一个术语中,即存在至少一个 v_{i,j} 这样 k = v_{i, j}.