洛谷 p1350 車的放置
有下面這樣的乙個網格棋盤，a，b，c，d表示了對應邊長度，也就是對應格仔數。
當a=b=c=d=2時，對應下面這樣乙個棋盤
要在這個棋盤上放k個相互不攻擊的車，也就是這k個車沒有兩個車在同一行，也沒有兩個車在同一列，問有多少種方案。同樣只需要輸出答案mod 100003後的結果。
輸入格式：
輸入檔案place.in的第1行為有5個非負整數a, b, c, d和k。
輸出格式：
輸出檔案place.out包括1個正整數，為答案mod 100003後的結果。
輸入樣例#1：
2 2 2 2 2輸出樣例#1：
38【資料規模與約定】對於部分資料，有b = 0；對於部分資料，有a，b，c，d≤4。
對於100%的資料，a，b，c，d，k≤1000，且保證了至少有一種可行方案。
題解：
f[j][i]=(f[j-1][i]+f[j-1][i-1]*(v[j]-i+1))%mod;
因為題目裡提到最終資料要模去100003
所以定義mod為100003了。
以下**
1 #include2ac不知道為什麼，加了讀入優化和輸出優化，雖然過樣例是沒問題的，但是在提交的時候不是re就是wa。然後我把讀入輸出優化去掉，還故意把陣列弄小了，都比之前陣列開大了得分高!所以肯定是優化的原因啊！const
int n=1005;3
const
int mod=100003;4
intf[n][n],v[n];
5int
x,y,z,k,m,ans;
6 inline int
read()
13while(c>='
0'&&c<='9'
)14 x=x*10+c-48,c=getchar();
15return x*f;16}
17void print (int
x) 22
if(x>9
) 25 putchar(x%10+'0'
);26}27
intmain()
一世安寧
P1350 車的放置
有下面這樣的乙個網格棋盤，a，b，c，d表示了對應邊長度，也就是對應格仔數。當a b c d 2時，對應下面這樣乙個棋盤 要在這個棋盤上放k個相互不攻擊的車，也就是這k個車沒有兩個車在同一行，也沒有兩個車在同一列，問有多少種方案。同樣只需要輸出答案mod 100003後的結果。輸入格式 輸入檔案pl...
題解 洛谷P1350 車的放置（矩陣公式推導）
洛谷p1350 把矩陣分為上下兩塊n與m 放在n中的有i輛車則放在m中有k i輛車 n的長為a 寬為b m的長為a c 寬為d 在每個矩陣中的放置種類公式如下 a 長度,車輛 c 寬度,車輛 給出證明 比如對於n來說 可以在a列中找出i列放入車 所以是a a,i 而且有c b,i 種選擇列的方式 由...
洛谷1350 車的放置
題目描述 有下面這樣的乙個網格棋盤，a，b，c，d表示了對應邊長度，也就是對應格仔數。當a b c d 2時，對應下面這樣乙個棋盤 要在這個棋盤上放k個相互不攻擊的車，也就是這k個車沒有兩個車在同一行，也沒有兩個車在同一列，問有多少種方案。同樣只需要輸出答案mod 100003後的結果。輸入輸出格式...