Uva 11806 拉拉隊

題目鏈接：https://uva.onlinejudge.org/external/118/11806.pdf 題意： n行m列的矩陣上放k個棋子，其中要求第一行，最後一行，第一列，最後一列必須要有。有多少种放法； 分析： 要是沒有那個條件，就直接是C(n*m,k)了，其實也可以轉換過來。 設滿足「第一行沒有棋子」的方案數爲A，「最後一行沒有棋子」的方案數B，C,D； 然後用容斥原理可以求出。 這

>>阅读原文<<