bzoj4487: [Jsoi2015]染色问题（容斥原理）

传送门
题意简述：
用$c$中颜色给一个$n\ast m$的方格染色，每个格子可涂可不涂，问最后每行每列都涂过色且$c$中颜色都出现过的方案数。

---

思路：
令$f_{i,j,k}$表示至少有$i$行没涂色，至少有$j$列没涂色，至少有$c$种颜色没涂色的方案数。
于是 f i , j , k = C n i C m j C c k ( c − k + 1 ) ( n