摘要：
其實從前往后做也是可以的。 解析 先不考慮 \(L\)。 一個很自然的想法是從前往后讓每個 \(\texttt{O}\) 跟一個在它前面的 \(\texttt{M}\) 配對。問題在于 \(K\) 的限制難以滿足。 所以先滿足 \(K\) 的限制，對于每個 \(\texttt{M}\)，在它后面預留 閱讀全文
posted @ 2025-08-20 06:41
yuyce
閱讀(2)
評論(0)
推薦(0)
摘要：
提供一種不一樣的狀態設計。 將所有區間按右端點排序后，設 \(dp_{i,j,k}\) 表示前 \(i\) 個區間中，選出的右端點最靠右的顏色為 \(k\) 的區間，其右端點位于 \(j\) 的方案數。 如果不選第 \(i\) 個區間，\(dp_{i-1,j,k}\) 對 \(dp_{i,j,k}\ 閱讀全文
posted @ 2025-08-20 06:40
yuyce
閱讀(0)
評論(0)
推薦(0)
摘要：
題意 有 \(N\) 頭奶牛圍成一圈，第 \(i\) 頭奶牛有一個容量為 \(a_i\) 的桶，初始時桶滿，每一時刻，每頭奶牛都會根據一個操作序列 \(s\) 來將自己桶中的 \(1\) 升牛奶倒給自己左邊或右邊的奶牛（如果桶里有牛奶的話），傳遞完之后，大于桶的容量那部分牛奶將會溢出，問 \(M\) 閱讀全文
posted @ 2025-08-20 06:36
yuyce
閱讀(5)
評論(0)
推薦(0)
摘要：
解析 注意到 \(a_i\) 很小，那就不妨讓它更小一點，從最簡單的情況出發。 當 \(1 \le a_i \le 1\) 時，顯然所有子數組都是”好數組“。 當 \(1 \le a_i \le 2\) 時，如果一個子數組中 \(1\) 的個數與 \(2\) 的個數不同，那么它是“好數組”，否則它不 閱讀全文
posted @ 2025-08-20 06:35
yuyce
閱讀(2)
評論(0)
推薦(0)
摘要：
前言 在這里提供運用 ST 表思想但又略不同于 ST 表的構造方法，能夠在 \(n=4000\) 時相比 ST 表少構造將近 \(4000\) 個區間。 解析 構造的思路是這樣的： 設 \(len\) 為詢問的區間的長度，從小到大考慮。 當 \(len=1\) 時，詢問區間必定只能是相同的長度為一的 閱讀全文
posted @ 2025-08-20 06:33
yuyce
閱讀(2)
評論(0)
推薦(0)
浙公網安備 33010602011771號