2020杭電多校第三場部分題解(1004, 1005, 1006, 1009)

1004 Tokitsukaze and Multiple 能夠處理出每一個點i做爲劃分的右端點，它最近的左端點爲L[i]，而後問題就轉換成了若個個區間，求彼此之間不相交的狀況下最多有幾個共存。經典問題，這裏用DP解決html #include<bits/stdc++.h> #define ll long long #define pb push_back #define lowbit(x) ((

>>阅读原文<<