「JOI 2018 Final」毒蛇越狱 题解DescriptionSolutionCode
Description传送门Solution这题神了。为方便叙述,令 aia_iai 表示第 iii 只蛇的毒性,Fi=∑j∈iajF_i=\sum_{j \in i} a_jFi=∑j∈iaj,Gi=∑i∈jajG_i=\sum_{i \in j}a_jGi=∑i∈jaj,其中 x∈yx \in yx∈y 表示 xxx 是 yyy 的子集;令某次询问中 ? 有 xxx 个,0 有 yyy 个,1 有 zzz 个。Part 1: 暴力一种朴素的做法是,暴力枚举每个 ? 填上 000