首页 > TAG信息列表 > LGP5289
LGP5289口胡
考虑每个城市的 GF，乘起来就是答案的 GF。 很显然 \(C_0,C_1\) 钦定的只是某个维度的上下界，所以只需要记住一个派系和一个阵营的人数即可。 每个城市要求相同阵营的话，那么一个城市的 GF \(F(x)\) 可以写成 \(F(x)=y\times F_1(x)+F_2(x)\)。 注意到这是一个二维背包，如果直接算的话LGP5289口胡
考虑每个城市的 GF，乘起来就是答案的 GF。 很显然 \(C_0,C_1\) 钦定的只是某个维度的上下界，所以只需要记住一个派系和一个阵营的人数即可。 每个城市要求相同阵营的话，那么一个城市的 GF \(F(x)\) 可以写成 \(F(x)=y\times F_1(x)+F_2(x)\)。 注意到这是一个二维背包，如果直接算的话