校门外的树 （C++代码） 简单的dp

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int dp[10000];

int main()

{

int n,c;

cin>>n>>c;

while(c--)

{

int x,y;

cin>>x>>y;

for(int i=x;i<=y;i++)

dp[i]=1;

}

int s=0;

for(int i=0;i<=n;i++)

if(dp[i]==0) s++;

cout<<s<<endl;

return 0;

 }