1487E

题面 将 $a,b,c,d$ 分别用 $a_1,a_2,a_3,a_4$ 表示。 令与第 $i$ 类食物中的第 $j$ 个冲突的第 $i-1$ 类食物的集合为 $S_{i,j}$。 首先是是人都能看出来的 DP： 令 $f_{i,j}$ 为选择第 $i$ 类食物的第 $j$ 个时所需的最小费用，显然 ......

将 $a,b,c,d$ 分别用 $a_1,a_2,a_3,a_4$ 表示。 令与第 $i$ 类食物中的第 $j$ 个冲突的第 $i-1$ 类食物的集合为 $S_{i,j}$。 首先是是人都能看出来的 DP： 令 $f_{i,j}$ 为选择第 $i$ 类食物的第 $j$ 个时所需的最小费用，显然有 $ ......