P5289 皮配 题解

（注 ：第一次打这种超出目前能力的 dp ，调了四个晚上。 简化题意： 有四位导师，他们被两两一组分成了红 / 蓝阵营，另外两两一组分成了鸭 / R 派系 有 $n$ 所**学校**，来自 $c$ 个**城市**，第 $i$ 个学校有 $s_i$ 名选手。 同一所学校的选手必须选择同一个导师。同一个城市的选手必须选择同一个阵营。同城对派系的选择没有限制。 有 $k$ 所学校的选手有自己讨厌的老师。 求一共有多少种情况，答案对 $998244353$ 取模。 (注：每个学校可以加入自己讨厌的老师的阵营/派系) 50 pts 做法： 设 dp 状态为 $f_{(0/1,i,j,k)}$，表示 dp 到第 $i$ 个学校，选择 蓝(0)/红(1) 阵营，蓝阵营有 $j..