贪心 2025/1/13

[code]贪心:求最优性问题方法 Question 01 [区间选点] 有 n 个区间,每个区间至少有一个点求至少需要几个点Answer 01右端点升序排序若左端点已被覆盖便略过否则选当前区间右端点Code同Q2 Code exCode ACP2033 [种树] 树可能有多棵，均放在右侧把后面布满即可注意右侧摆放的位置可能有tree需要进行特判 #includeusing namespace std; const int N=88500;struct range{int l,r,key;}k[N];int n,tmp;bool tree[N];bool cmp(range A,range B){return A.r>r;                        if(r*2.0-Wlim){                        best_id=-1,best_key=lim;                        for(int i=last_qid+1;ilim)break;                                if(k.r>best_key)best_key=k.r,best_id=i;                        }                        if(best_id==-1){cout