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) ((
相關文章
相關標籤/搜索