417

灰色代表停用 电气 光电传感器 ......

对称关系，反对称关系，非对称关系 对称关系，symmetric：对所有的a,b: 如果(a,b)∈R，则(b,a)∈R,矩阵里主对角线以外的所有1关于主对角线对称，主对角线上的0，1可以随便取，不影响对称关系,可以写作即 反对称关系，antisymmetric：如果(a,b)∈R，且(b,a)∈R， ......

$m\le 20$，状压 DP。 首先可以根据每个人的 $k$ 从小到大排序。 定义 $f_{i,j}$ 表示考虑到第 $i$ 个人，完成了 $j$ 状态的题目，不考虑显示器所需的最小价格。 转移显然为 $f_{i,j|s_i}=\min(f_{i-1,j}+x_i)$。 最终答案为 $ans=\m ......

Cunning Gena - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ki表示显示器数量需求 这点对于dp来说是比较难解决的，所以我们按 k 进行升序排序，这样便可以处理 k 的问题(其实这点有点难想到)。 假设 dp[i][j] 为前i个物品，状态为 j 下的最小价格，那么转 ......