389 摆花

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll p=1e6+7;
int a[105],dp[105][105];
int m,n;

int main()
{
  cin>>n>>m;
  for(int i=1;i<=n;i++)cin>>a[i];

  dp[0][0]=1;

  for(int i=1;i<=n;i++)
  {
    for(int j=0;j<=m;j++)
    {
      for(int k=0;k<=min(j,a[i]);k++)
      {
        dp[i][j]=(dp[i][j]+dp[i-1][j-k])%p;
      }
    }
  }
  cout<<dp[n][m]<<endl;

  return 0;
}
相关推荐
10岁的博客15 分钟前
代码编程:一场思维与创造力的革命
开发语言·算法
七七七七0715 分钟前
C++类对象多态基础语法【超详细】
开发语言·c++
IT永勇40 分钟前
数据结构-栈
c语言·数据结构·嵌入式开发
Aczone2840 分钟前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶42 分钟前
进制转换小题
c语言·开发语言·数据结构·算法
真的想上岸啊1 小时前
学习C++、QT---21(QT中QFile库的QFile读取文件、写入文件的讲解)
c++·qt·学习
小庞在加油1 小时前
Apollo源码架构解析---附C++代码设计示例
开发语言·c++·架构·自动驾驶·apollo
体系结构论文研讨会1 小时前
多项式环及Rq的含义
算法
智驱力人工智能2 小时前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森2 小时前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源