摘要：
首先有一個 \(O(n^2)\) 的 DP：設 \(f_{i,j}\) 表示前 \(i\) 分鐘，當前朝上的面煎了 \(j\) 分鐘的最小翻面次數。于是有方程： \[f_{i,j}=\min(f_{i-1,j},f_{i-1,i-j}+1) \]其中第二種轉移是翻面的，即僅當 \(\exist k, 閱讀全文
posted @ 2025-02-23 19:28
zhangxy__hp
閱讀(10)
評論(0)
推薦(0)
摘要：
一、概念 有一些題要求我們統計某些點對的數量，限制一般和點間的路徑有關，\(O(n^2)\) 的時間復雜度無法承受。我們考慮首先選定一個根，此時路徑分為兩類： 經過根 不經過根 其中不經過根的可以在刪掉根后在每個子樹中進行統計，遞歸求解。于是只用處理經過根的情況。那么可以將這條路徑拆成從一個點到根和 閱讀全文
posted @ 2025-02-23 14:41
zhangxy__hp
閱讀(27)
評論(0)
推薦(0)
摘要：
A. Cashback 設某一個子串的大小為 \(k\)。 \(k<c\)，要刪掉 \(0\) 個最小值，等價于 \(k\) 個長為 \(1\) 的區間。 \(k=c\)，就是這個區間之和減掉這個區間最小值。 \(c<k<2c\)，等價于 \(1\) 個長為 \(k\) 的區間和 \(k-c\) 個 閱讀全文
posted @ 2025-02-23 14:16
zhangxy__hp
閱讀(16)
評論(0)
推薦(0)
浙公網安備 33010602011771號