题目1529:蓝桥杯算法提高VIP-摆花

#include<iostream>

using namespace std;

int s110,d110110;

const int mod=1000007;

int main(){

int n,m;

cin>>n>>m;

for(int i=1;i<=n;i++){

cin>>si;

}

d00=1;

for(int i=1;i<=n;i++){

for(int j=0;j<=m;j++){

dij+=di-1j;//情况1:第i种花不摆

for(int k=1;k<=si&&k<=j;k++){//情况2:第i种花摆k盆

dij=(dij+di-1j-k)%mod;

}

}

}

cout<<dnm;

return 0;

}

相关推荐
Logic10125 分钟前
C语言/数据动态规划题解:翻转一次子数组后的最大子数组和——四状态DP(O(n)时间O(1)空间)
c语言·数据结构·动态规划·时间复杂度·算法题·状态机dp·最大子数组和
无小道34 分钟前
C++——列表初始化
c++·列表初始化
小哈里42 分钟前
【知识】从学科到实践:自然・工程・社科・人文|算法・研发・产品・品牌设计
程序人生·算法·产品·设计·工程
blueSatchel1 小时前
c++action 编写(ros-humble)
c++·ros2
小π军1 小时前
最大重叠区间数量
数据结构·算法
镜像视界(浙江)科技有限公司2 小时前
《视频孪生之上:二维展示终结,三维空间计算重构城市逻辑》——跨摄像连续表达 × 三角测量厘米级定位 × 动态轨迹建模,构建新一代城市空间
大数据·人工智能·算法·矩阵·音视频·空间计算
a187927218312 小时前
【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出
算法·leetcode·双指针·滑动窗口·原理·模板·算法讲解
铭哥的编程日记2 小时前
从一道 LeetCode Hard 到吃透一类题:加权区间调度「排序 + 二分 + DP」
算法·leetcode·职场和发展
Logic1012 小时前
C语言/数据结构字符串题解:找出DNA序列中未配对的独特序列——排序+遍历(O(nlogn))
c语言·数据结构·字符串·数组·排序·时间复杂度·算法题
老赵的博客2 小时前
c++面试之从虚函数表到Rtti一次性讲清楚
c++·qt