随笔分类 - 思维题
摘要:可以把题目中的活动看成一个个的区间,那么多的区间可能有相交的,我们要找出不相交且最多的区间 想要区间数量最多化,可以贪心的从区间末开始计算,从区间最小的开始记 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; struc
阅读全文
摘要:思路:需要构造出一种最优解情况 这样就最多能删去2个 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int ans=max(0,n-2); cout<<ans; } int main(){ ios:
阅读全文