记 $g(x,y,z)$ 表示给 $x$ 个点染色成 $[1,y]$ 且每个颜色 $i\in[1,z]$ 至少存在一次的方案数，点有标号。