哇！濟南的 rqy 大佬講課！就是 $luogu$ 上有名的那位！ 上面這句話寫錯了，請大家無視 XylophoneIOI2018 練習賽 T2題意：交互提有一個 $0\sim n-1$ 的 ...

★、背包求方案數的時候，多重背包是不行的，因為產生重復的背包會有多種情況。 ★、背包記錄路徑的時候，其實是不行的，因為更新了12的最優解，如果它依賴於6這個背包，然后你后面改變了6這個背包，就GG ...

二分寫法總結 眾所周知，二分是一種特別常用的求解答案的方式。無論是二分查找，還是二分答案，都通過二分思想把求解轉化成了判定。這樣就大大減少了思維難度，並大大減少了復雜度。但實現二分並不是我們想象的那樣簡單，實現二分的難點是判定函數的書寫以及二分循環的寫法，判定函數需要根據題目的類型不同具體類型 ...

題目描述 有一個n*m的矩陣，恰好改變其中一個數變成給定的常數P，使得改變后的這個矩陣的最大子矩陣最大。 數據范圍 n,m<=300。 題解： ①如果沒有p,那么二維矩陣和就是一維最長連續子序列的DP升級就可以了： 設f[i][j][k]表示在i行j ...

2019-08-09 英語自認為還算可以，不好也不差。但是做軟考英文題目題，選一個錯一個啊。備受打擊。 題目如下： A project is a [temporary] 【temporary:臨時的】(Sequence) of unique 【unique:獨特的】,complex ...

一 、01背包問題 　題目 　　有N件物品和一個容量為V的背包。放入第i件物品耗費的空間是Ci，得到的價值是Wi。求解將哪些物品裝入背包可使價值總和最大。 　思路 　　這是最基本的背包問題：每種物品僅有一件，可以選擇放或不放。 　　定義狀態：F[i,v]表示前i件物品恰放入一個容量為v ...

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 上一周我們研究了2xN的骨牌問題，這一周我們不妨加大一下難度，研究一下3xN的骨牌問題？所以我們的題目是：對於3xN的棋盤，使用1x2的骨牌去覆蓋一共有多少種 ...

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 骨牌，一種古老的玩具。今天我們要研究的是骨牌的覆蓋問題：我們有 ...