lhm_liu

摘要： 直接求不好求，考虑用总方案数减去不合法方案数。设 \(f_{i,j}\) 为至少有 \(i\) 行 \(j\) 列颜色相同的方案数，设 \(g_{i,j}\) 为恰好有 \(i\) 行 \(j\) 列颜色相同的方案数，得： \[ \large f(x,y)=\sum_{i=x}^n\sum_{j=y 阅读全文