AT_hokudai_hitachi2018_c 問題 C

这是一个与「问题 A」相同的问题，但其约束条件已经有所不同。要获取完整的题目描述，请访问[问题 A 的页面](https://atcoder.jp/contests/hokudai-hitachi2018/tasks/hokudai_hitachi2018_a)。这里仅列出不同的约束条件。 ### 输入格式 输入数据必须满足以下条件： - \(3 \leq N \leq 10\) - \(1 \leq K \leq 2^N\) - \(0 \leq d_i \leq 6\) - \(1 \leq |c_i| \leq 100\) - \(1 \leq v_{i, j} \leq N\) - 对于每一个 \(j\)（\(1 \leq j < d_i\)），\(v_{i, j}\) 都需满足上述条件 - 如果 \(i \neq j\)，那么 \([v_{i, 1}, \dots, v_{i, d_i}] \neq [v_{j, 1}, \dots, v_{j, d_j}]\) - \(d_i = 0\) 的行在输入中最多只出现一次 - 对于所有的 \(k\)（\(1 \leq k \leq N\)），必须至少存在一个对 \((i, j)\) 满足 \(k = v_{i, j}\) ### 输出格式 （根据具体题目补充） ### 数据范围与提示 ### 注意 如果题目中的数学公式显示不正确，请访问[新系统上的页面](https://atcoder.jp/contests/hokudai-hitachi2018/tasks/hokudai_hitachi2018_c)查看。 **本翻译由 AI 自动生成**

无

无

### 注意 問題文中の数式が正しく表示されない場合は、[新システム上のページ](https://atcoder.jp/contests/hokudai-hitachi2018/tasks/hokudai_hitachi2018_c)にアクセスし直してご覧ください。 ### 問題文 この問題は「問題 A」と同一の問題であるが、制約が異なる。問題文本文は[問題 A のページ](https://atcoder.jp/contests/hokudai-hitachi2018/tasks/hokudai_hitachi2018_a)を、制約は以下を参照のこと。 ### 入力 入力は以下の制約を満たす。 - $ 3\ \leq\ N\ \leq\ 10 $ - $ 1\ \leq\ K\ \leq\ 2^N $ - $ 0\ \leq\ d_i\ \leq\ 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} $ - $ 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 $ となる行は高々 $ 1 $ 度しか登場しない - 全ての $ k $ $ (1\ \leq\ k\ \leq\ N) $ に対して、$ k\ =\ v_{i,\ j} $ を満たす $ (i,\ j) $ が少なくとも $ 1 $ つ存在する