div2a 小判斷題
div2b 小判斷題，合法的條件是|ab|=|bc|且三點不共線
div1a 模擬二維、三維空間，可以猜測n太大的時候沒有答案。這樣n小的時候我們就暴力就行啦。
div1b 首先列舉gcd，然後每個數要麼刪除，要麼向上補到第乙個倍數。對個數做字首和，然後列舉之前列舉的gcd的倍數，統計答案。細節比較多。
div1c 不同質因數分開做。把1次是否出現、2次是否出現....壓成乙個數，求sg函式時列舉所有轉移。這樣n<=20的時候可以o(2^n*n)處理，質數是2的時候我們記憶化搜尋搜一次就好啦。
div1d 根據他給你的定律做，把ai排序一下。列舉點數m,f[i][j][k]表示前i個點，做到了第aj，出度之和是k是否可行，並且記錄轉移路徑。如果f[m][n][m*(m-1)/2]可行，那麼答案就是m。至於方案，跑一次簡單的網路流就行啦。
div1e 誰贏都是一樣的，所以列舉贏兩個人分別是什麼狀態贏的，然後分開每一位考慮，如果都贏了/都輸了，那麼方案數×2，不然方案數×1。也就是列舉兩個贏的狀態，答案加上2的（他們相同的位數）次方。這樣就變成了乙個fwt，把他給你的陣列卷積上自己就行啦。當然最後答案乘以3
div1f ...
演算法導論4 3
代入法求解遞迴式分為兩步 猜測解的形式。用數學歸納法求出解中的常數，並證明解是正確的。但是並不存在通用的方法來猜測遞迴式的正確解，但是也是有一些技巧的 使用遞迴樹輔助猜測 先猜測乙個較為寬鬆的上界和下界，然後縮小範圍 證明 t n t n 1 n 的解為 o n 2 猜測 t n le 證明 beg...
4 3遞迴 4 4貪心
目錄 4.3遞迴 4.4貪心 pat a1070 mooncake 25 分 pat a1033 to fill or not to fill 25 分 pat a1033 to fill or not to fill 25 分 pat a1067 sort with swap 0,i 25 分 p...
43 陣列類封裝
main.cpp define crt secure no warnings include include myarray.h using namespace std void test01 獲取資料測試 for int i 0 i 10 i 設定值測試 array2 setdata 0,1000...