CF997C Sky Full of Stars 數論

正解:容斥 解題報告: 傳送門! 兩個方法,分別港下QAQ 先說第一種 首先要推出式子,就∑2*C(i,n)*(-1)i+1*3i*3n*n-n+3*∑∑(-1)i+j+1*C(i,n)*C(j,n)*3(n-i)(n-j) 理解其實不難理解的?就至少有i行j列相同的方案數嘛 具體來說,首先從n行中選i行,n列中選j列的方案數是C(i,n)*C(j,n),然後除了這i行這j列以外還有(n-i)(n

>>阅读原文<<