翻译素质低下
  • 板块CF571C CNF 2
  • 楼主Exp10re
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/2/3 15:06
  • 上次更新2025/2/3 20:37:50
查看原帖
翻译素质低下
403069
Exp10re楼主2025/2/3 15:06

这翻译了什么我请问了。

给一个翻译。


给定若干个整数 v1,,n,1,,kiv_{1,\cdots,n,1,\cdots,k_i}

你需要对 mm 个布尔变量 xi,,mx_{i,\cdots,m} 赋值使得根据以下计算方法计算得到的布尔变量 ff 为真:

  • 1in,1jki\forall 1\leq i \leq n,1\leq j \leq k_i,若 vi,jv_{i,j} 为正整数,钦定 ai,j=xvi,ja_{i,j}=x_{|v_{i,j}|},否则钦定 ai,j=¬xvi,ja_{i,j}=\neg x_{|v_{i,j}|}

  • 1in\forall 1\leq i \leq n,钦定 ci=ai,1ai,2ai,kic_{i}=a_{i,1} | a_{i,2} | \cdots | a_{i,k_i}

  • 钦定 f=c1&c2&&cnf=c_{1} \And c_{2} \And \cdots \And c_n

保证 1pm\forall 1\leq p \leq mp|p| 在所有 ai,ja_{i,j} 中至多只出现两次,并且对于一个固定的值 ii,保证 ai,j|a_{i,j}| 两两不同。

给定若干个整数 $v_{1,\cdots,n,1,\cdots,k_i}$。

你需要对 $m$ 个布尔变量 $x_{i,\cdots,m}$ 赋值使得根据以下计算方法计算得到的布尔变量 $f$ 为真:

- $\forall 1\leq i \leq n,1\leq j \leq k_i$,若 $v_{i,j}$ 为正整数,钦定 $a_{i,j}=x_{|v_{i,j}|}$,否则钦定 $a_{i,j}=\neg x_{|v_{i,j}|}$

- $\forall 1\leq i \leq n$,钦定 $c_{i}=a_{i,1} | a_{i,2} | \cdots | a_{i,k_i}$。

- 钦定 $f=c_{1} \And c_{2} \And \cdots \And c_n$。

保证 $\forall 1\leq p \leq m$,$|p|$ 在所有 $a_{i,j}$ 中至多只出现两次,并且对于一个固定的值 $i$,保证 $|a_{i,j}|$ 两两不同。
2025/2/3 15:06
加载中...