好不容易自己切一道題
鏈結在乙個 \(n×(n+1)\) 的棋盤上放棋子， \(n\) 行中每行都恰好有兩枚棋子，並且 \(n+1\) 列中每列都至多有兩枚棋子，設 \(n=k\) 時答案為 \(ans_k\) ，求 $\sum_^rans_i \times 233^ \mod 998244353 $ .
p.s. 標算是什麼亂七八糟的東西
假設填滿為在該行/列填了2個棋子，顯然只有兩種情況，\(n+1\) 列中只有一列全空，或有兩列半滿，設這兩種情況的答案為\(f_i\)和\(g_i\).
然後發現難以轉移
可以發現難以轉移的原因是行和列要同時擴充套件，那麼可以將該棋盤旋轉\(90^\)，然後只需在原基礎上擴充套件2列。
分類討論後可知：\(f_i=(i+1)f_\ \ \ g_i=i(i+1)g_ +\frac f_\)
比標算好想好寫
P3467 2015多校聯訓1 統計
時間限制 20000 ms 空間限制 165536 kb 問題描述 現在有乙個陣列 a，陣列中有 n 個元素。定義乙個函式 f l,r 表示 i l i r 的 個數,其中 i 符合條件 不存在 j l j r 且 j i 滿足 ai mod aj 0 求 i 1n j inf i,j mod 10...
每天乙個Linux命令（1） wc命令
wc命令用於統計檔案中的行數 字數 位元組數，並將其統計輸出。命令格式 wc 引數 檔名 命令功能 該命令統計指定檔案中的位元組數 字數 行數。如果沒有給出檔名，則從標準輸入讀取。wc同時也給出所指定檔案的 計數。命令引數 c 統計位元組數。l 統計行數。m 統計字元數。這個標誌不能與 c 標誌一起...
每天乙個linux命令（1） wc命令
linux系統中的wc word count 命令的功能為統計指定檔案中的位元組數 字數 行數，並將統計結果顯示輸出。1 命令格式 wc 選項 檔案.2 命令功能 統計指定檔案中的位元組數 字數 行數，並將統計結果顯示輸出。該命令統計指定檔案中的位元組數 字數 行數。如果沒有給出檔名，則從標準輸入讀...