NNN

题目要求的是连续号区间数因为这个题目的数据有个特点就是数据不重复所以如果说某个区间是连续的那么这个区间的最大值-最小数必须等于下标差即(max-minb-a)如果满足这个则说明(a,b)为连续区间,将res即可。

那么如何求取每个区间的最大和最小值呢我们不妨定下l不断地去枚举r这样我们只需要每次比较最大最小值和新加入元素的大小即可。

代码实现

请你计算一下如果小明不浪费瓶盖尽量地参加活动那么对于他初始买入的

nnn

nnn表示开始购买的饮料数量。

0n100000n100000n10000

输出格式

这道题主要是要求思路清晰直接去算就可以先喝完手中的饮料resn剩下n个瓶盖三个饮料盖可以换一瓶饮料那么我们就又可以喝n/3瓶饮料每次我们喝过饮料后会剩下

代码实现

走过某个格子时如果那个格子中的宝贝价值比小明手中任意宝贝价值都大小明就可以拿起它当然也可以不拿。

kkk

请你帮小明算一算在给定的局面下他有多少种不同的行动方案能获得这

kkk

个整数用空格分开nnnmmmk(1≤n,m≤50,1≤k≤12)k(1

\le

1000000007(1097)1000000007(10^97)1000000007(1097)

样例输入

1如果格子上宝贝的价值大于已有宝贝的最大值那么可以选择拿或者不拿

2如果格子上宝贝的价值小于或者等于已有宝贝的最大值那么只能选择不拿。

必须从左上角走到右下角且只要到达右下角时物品个数满足条件即算一种方案。

只能选择向下或者向右走

不是必须到出口时宝贝数量恰好满足条件而是可以在任意位置就宝贝数量就可以满足条件只需保证到达出口时宝贝数量仍然满足条件即可

import

j)且已经取了k件物品且最后一件物品的价值是C的合法方案的集合。

int

mod

sc.nextInt();w[i][j];//为了初始化因为最终统计的是方法数}}f[1][1][1][w[1][1]]

1;f[1][1][0][0]

(f[i][j][u][v]f[i-1][j][u][v])%mod;//最后一步是从上往下走并且不取这个宝贝f[i][j][u][v]

(f[i][j][u][v]f[i][j-1][u][v])%mod;//最后一步是从左往右走并且不取这个宝贝if(u0

vw[i][j])当前的方案数量上一步的所有价值的方案数量之和{for

(int

f[i-1][j][u-1][c])%mod;//最后一步是从上往下走并且取这个宝贝f[i][j][u][v]

(f[i][j][u][v]

f[i][j-1][u-1][c])%mod;//最后一步是从左往右走并且不取这个宝贝}}}}}}int

res

f[n][m][k][i])%mod;}System.out.println(res);}