【NOIP2005】【Luogu1052】过河

problem

占坑待填

solution

占坑待填？？？

codes

//交前%一下, 送你80分
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 30000010;
#define mod 23301
int l, s, t, m, a[maxn], f[maxn], cnt;
int main(){
    ios::sync_with_stdio(false);
    cin>>l>>s>>t>>m;
    for(int i = 1; i <= m; i++){
        int x;  cin>>x;  a[x%mod] = 1;
        if(s==t&&x%s==0)cnt++;//s==t的特判
    }
    if(s==t){cout<<cnt<<"\n";return 0;}
    for(int i = 1; i <= mod; i++)f[i]=0xffffff;
    for(int i = 1; i <= mod; i++){
        for(int j = s; j <= t; j++){
            if(i>=j)f[i] = min(f[i],f[i-j]+a[i%mod]);
        }
    }
    cout<<f[mod]<<"\n";
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80398565