摘要：
題目描述 想象有一座城市，這座城市有 \(n\) 個路口和 \(m\) 條街道。路口編號從 \(1\) 到 \(n\)。 為了提高交通流量，市長決定將每條街道改為單行道。這意味著在連接路口 \(u\) 和 \(v\) 的街道上，交通只能從 \(u\) 到 \(v\)，或只能從 \(v\) 到 \(u 閱讀全文
posted @ 2025-10-15 12:53
NeeDna
閱讀(12)
評論(0)
推薦(0)
摘要：
題意： 給一個長度為 \(n\) 的入棧序列 \(a\)，問能否產生出棧序列 \(b\)，若可以請給出一種方案。 數據范圍：\(1\le n\le 100\)。 題解： 看到 \(n\) 這么小先想到 dp，接下來就是確定要用什么種類的 dp。 我們從 \(a\) 中的第一個數下手，假設這個數在 \ 閱讀全文
posted @ 2025-10-15 12:53
NeeDna
閱讀(6)
評論(0)
推薦(0)
摘要：
題目描述 有一個長度為 \(n\)，元素大小為 \(0\to n-1\) 的排列 \(q\)。給出它的最小前綴和后綴數組，求其所有可能的 \(q\) 的 \(\sum_{1\le l\le r\le n}\operatorname{mex}_{l\le i\le r}q_i\) 之和。答案對 \(9 閱讀全文
posted @ 2025-10-15 12:52
NeeDna
閱讀(7)
評論(0)
推薦(0)
摘要：
題意： 有 \(n\) 個人排成一排，每個點 \(i\) 最多會給出一條限制，形如 \((i,j)\) 表示點 \(i\) 必須站在 \(j\) 的左側。問有多少種成立的方案數，答案對輸入的模數 \(p\) 取模。 對于\(100\%\) 的數據：\(n≤2\times 10^5,m≤2\times 閱讀全文
posted @ 2025-10-15 11:19
NeeDna
閱讀(9)
評論(0)
推薦(0)
浙公網安備 33010602011771號