今天上午把ac自動機從頭到尾順了一遍，**實現了幾道題，之前看不懂的地方也理解了。不懂的問題放段時間再看，會有新的理解。
晚上看了一下前幾天的比賽題，emmm，上週的。補題的時間有點晚，上週wa了好幾次的a題，發現了乙個利用棧性質的解法，比較順。就這道模擬題比賽時做了乙個多小時都沒做出來，看來**能力還有待加強。比賽的時候真不能死扣一道題，因為這道題，有好多題目沒看，就看著通過的人也不多。剩下幾道沒看的題有一道狀壓dp的模板題，真應該做出來。這次的題目包含了之前做過的所有dp專題，這個遺忘的速度也是挺快的，狀壓dp的思路今天好不容易才想起來。那道樹狀dp也是模板題，下午比賽，上午我才剛敲過一遍，要不樹的重心這塊能不能記得還真是個事。像我這種記憶力，還是多複習吧。
字尾陣列還沒有看，聽說不簡單，只能安慰自己慢慢來了。
暑期訓練D21
暑期訓練21 今天看的是線段樹的知識，線段樹將區間分成若干個子區間，子區間又繼續分，直到區間為乙個點 區間左值等於右值 對於父區間 a,b 其子區間為 a,a b 2 和 a b 2 1,b 用於求區間的值，如區間最值 區間的和等。實現中，規定結點下標從1開始，所以某結點下標為x，那麼左兒子下標為2...
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...
ALGO 21 演算法訓練 裝箱問題
藍橋杯 algo 21 裝箱問題 動態規劃，01揹包 問題描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行為乙個整數，表示箱子容量 第二行為乙個整數，表示有n個...