自由心情

文章
8
资源
0
加入时间
2年10月21天

「JOI 2018 Final」毒蛇越狱 题解DescriptionSolutionCode

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