寫在前面：training 2.2.2 subset sumsdp要設定好初始狀態
mle不一定是陣列，結構體之類開大了，也可能是遞迴呼叫太多記憶體
看清楚有沒有多組資料
01揹包，總容量為（1+2+...+n）/2
training 2.2.3 runaround numbers
我直接暴力列舉，暴力判斷了。看了一下，還可以用搜尋構造，至多構造到九位數，列舉每一位可以填什麼數，以及下一位是否指向乙個空位，所填的是最後乙個空位，那麼你一定要讓其指向第一位。
training 2.3.1 the longest prefix
一般做法是dp，可以配合trie也可以配合set，如果從前往後列舉字串位置，從當前位置往前截一段（從集合裡最大的長度開始截）截後的字串是合法的話，那麼當前也是合法的。用ac自動機也可以做，原理是一樣的。
training 2.3.2 cow pedigrees
設dp【i】【j】表示i個點小於等於j層的方案數，那麼最終我們所需的答案就是dp【n】【k】-dp【n】【k-1】，列舉乙個t，表示分t個點給左子樹，剩下i-t-1（除去當前的根）分給右子樹，然後用乘法原理
training 2.3.3 zero sum
就暴搜，九位數就八個位置要確定，o（2^8）
training 2.3.4 money systems
裸的揹包
training 2.3.5 controlling companies
暴力搞也能過，因為資料範圍很小；還可以用有點像並查集的做法，就把關係鏈建好，然後從父親開始找兒子；還看到用網路流的（而我並不會）
這周學的演算法：ac自動機，主席樹，種類並查集，帶權並查集，左偏樹，劃分樹
其實大多也只打了模板題，還不太會應用
第八周 刪除
題目描述 從串s中刪除其值等於c的所有字元。如從message中刪除 e 得到的就是mssag 1 演算法庫中的標頭檔案部分 ifndef sqstring h included define sqstring h included define maxsize 100 最多的字元個數 typede...
第八周學習
第八周學習週報 2018.10.22 10.28 一 本週學習情況 本週主要學習了 開源硬體 arduino基礎教程 1 歐姆定律 2 光敏電阻與三極體的初步認識 3 多種方法控制並點亮led燈 按鈕開關，光敏開關，紅外開關 訪問了csdn社群的計算機基礎板塊，學習大神的帖子。利用開源硬體對網課裡的...
第八周作業
1 理解窗體的檔案含義及組織結構 如 form1.cs form1.designer.cs form1.resx 控制項的屬性 方法和事件。2 完全用 的方式在form1.cs檔案中建立乙個文字標籤物件label1，用 設定label1的parent location name text autos...