波动数列 刷题笔记

思路分析 

dp

找出状态转移方程

设d为+a或者-b

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1010,MOD=100000007;
int get_mod(int a,int b){
    
    return (a%b+b)%b;
    
} 
int main(){
    int n,s,a,b;
    cin>>n>>s>>a>>b;
    f[0][0]=1;
    for(int i=1;i<n;i++){
        for(int j=0;j<n;j++){
            f[i][j]=(f[i-1][get_mod((j-(n-i)*a),n)]+f[i-1][get_mod((j+(n-i)*b),n)])%MOD;
            
        }
    } 
     cout<<f[n - 1][get_mod(s, n)];
    return 0;
}