随笔分类 -  思维题

摘要:可以把题目中的活动看成一个个的区间,那么多的区间可能有相交的,我们要找出不相交且最多的区间 想要区间数量最多化,可以贪心的从区间末开始计算,从区间最小的开始记 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; struc 阅读全文
posted @ 2023-12-28 11:11 yufan1102 阅读(6) 评论(0) 推荐(0)
摘要:思路:需要构造出一种最优解情况 这样就最多能删去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: 阅读全文
posted @ 2023-12-16 13:53 yufan1102 阅读(9) 评论(0) 推荐(0)