1214. 波动数列

题目:

1214. 波动数列 - AcWing题库

思路:dp

dp=划分+递归

转自:

AcWing 1214. 波动数列(有公式详细推导) - AcWing

代码:

cpp 复制代码
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1010,MOD = 100000007;

int f[N][N]; //设f[i][j]为前i个数的总和模n余数为j的集合数
int get_mod(int a,int b) //求a除以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-a*(n-i),n)] + f[i-1][get_mod(j+b*(n-i),n)] ) % MOD;
         }
    }
    cout<<f[n-1][get_mod(s,n)]<<endl;
    return 0;
}
相关推荐
菜鸟破茧计划1 小时前
穿越数据森林与网络迷宫:树与图上动态规划实战指南
网络·动态规划·代理模式
搏博1 小时前
智能决策支持系统的基本概念与理论体系
人工智能·深度学习·学习·算法·机器学习
不吃香菜?1 小时前
SVM实战:从理论到鸢尾花数据集的分类可视化
算法·支持向量机·分类
JNU freshman2 小时前
字符串匹配 之 KMP算法
算法
Dovis(誓平步青云)2 小时前
【数据结构】励志大厂版·初阶(复习+刷题)排序
c语言·数据结构·经验分享·笔记·算法·排序算法·推荐算法
一切皆有可能!!3 小时前
大模型实践:图文解锁Ollama在个人笔记本上部署llm
人工智能·算法·语言模型
EanoJiang8 小时前
查找
算法
海码0079 小时前
【Hot 100】 146. LRU 缓存
数据结构·c++·算法·链表·缓存·hot100
钢铁男儿10 小时前
C# 方法(控制流和方法调用)
算法
heyCHEEMS10 小时前
最大子段和 Java
java·开发语言·算法