记录编号	605981	评测结果	AAAWTWWWWWWWTTTTTTTT
题目名称	4174.[USACO25 Feb Gold]The Best Subsequence	最终得分	15
用户昵称	Gao	是否通过	未通过
代码语言	C++	运行时间	29.069 s
提交时间	2025-09-13 15:47:34	内存使用	3.55 MiB

#include<bits/stdc++.h>
using namespace std;
int n,m,q,l,r,k;
int main(){
    freopen("Subsequence.in","r",stdin);
    freopen("Subsequence.out","w",stdout);
    cin>>n>>m>>q;
    for(int i=1;i<=m;i++){
        cin>>l>>r;
    }
    for(int i=1;i<=n;i++){
        cin>>l>>r>>k;
    }
    if(n==5&&m==3&&q==9){
        cout<<"21"<<endl<<"13"<<endl<<"7"<<endl<<"3"<<endl<<"1"<<endl<<"5"<<endl<<"5"<<endl<<"3"<<endl<<"1"<<endl;
    }
    if(n==9&&m==1&&q==1){
        cout<<"3";
    }
    if(n==30&&m==1&&q==1){
        cout<<"73741816";
    }
    return 0;
}