珈貓的小窩

摘要： P11390 [COCI 2024/2025 #1] 教師 / U?iteljica 題解 知識點 線段樹，掃描線，容斥，狀壓，線段樹分治。 分析 首先可以很容易的看出這題和掃描線有關，把 \([l,r]\) 轉換成圖形上的點即可。我們直接看到子任務 3，滿足特殊性質(zhì) B：\(k = 1\)。 那么 閱讀全文

摘要： 「BZOJ 4361」isn 題解 知識點 DP，組合數(shù)學，容斥，樹狀數(shù)組。 分析 首先，我們不考慮「非降時停止」這個限制，那么則可用 DP 求解。 設 \(f_{i,j}\) 表示 \(1\sim i\) 中，組成一個長度為 \(j\) 的非降子序列的方案數(shù)。初態(tài)和轉移式： \[\forall i 閱讀全文