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) ((
相关文章
相关标签/搜索