揹包問題：
01揹包：n種物品，每種物品只有一件，對應價值v[i]，體積w[i]，揹包容量為v。求價值最大為多少。
注意:對於揹包問題來說,如果題目要求某個值正好等於限制值,那麼初始化應該為負數,且用dp[i-1]更新dp[i]時,需要先判斷dp[i-1]是否》=0.如果只是說某個值應該<=限制值,那麼初始化dp為全0即可,此時所有dp值都是合法的,無需判斷dp值。
有的還要求方案數，注意狀態轉移的時候如何累加。有時結合狀壓。
看了昨晚的cf，題目難度落差較大。還有一道互動題，大致看了一下。
然後做了一道cf的d題。。。
揹包問題還沒看完，繼續看。
2023年9月9日訓練日記
這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。這兩場網路賽都沒出線，乙個最明顯的感覺就是，為啥別人都會就我們不會？還是和多校的問題一樣。要麼就是簡單的模板題，但是知識點不會 但是現在基本已經解決 另外乙個重要的問題就是題目不難，但是不會。思考原因 1 題量不夠...
2023年9月9日開學訓練日記
週六的比賽情況 前兩個小時做自己的c題，後來發現推不動，容斥複雜度過高，然後就轉移陣地了。之後 助攻了k題，發現了題意讀錯了，然後修改之後過了。助攻 完成了g題，一併推出容斥，並完成 提交，include include include include include define maxn 100...
2023年9月2日訓練日記
這段時間複習了數字dp的有關內容。之前做過的比較難的題目有一些看不懂了。簡單的題目還是可以看懂的。主要是dp的每一維表示什麼，是否有前導零等條件。經常結合二分使用，求第k個每一數字滿足什麼條件的數這樣的。不過還是只會dfs寫法，普通的for迴圈dp還是只能看懂一小部分。icpc南京網路賽可以說打的不...