A. LaIS (CF contest 1468 A) 題目大意 給定數組\(a_{i}\)，求最長幾乎上升子數組長度。 一個有\(k\)個數的數組\(b_{i}\)如果滿足 \[\min(b_{1}, b_{2}) \leq \min(b_{2}, b_{3}) \leq \min ...

目錄 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...

C. Constructing Ranches 題意： 一棵樹上每個節點有權值\(a_i\)，問你有多少路徑滿足以下條件：路徑經過的每個點權作為邊長，可以構成一個多邊形。 解法： 三條邊能構成 ...

題解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...

目錄 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Treap Problem E. Equidistant Problem H. High ...

傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小，所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...