Bzoj4873 [SXOI2017]寿司餐厅 - SilverNebula

2017-10-08 12:16  来自: 网络整理

Time 限度局限:20 Sec  Memory Limit: 512 MB
针对:64处理:45

Description

  Kiana日前爱情到一家高度地优美的寿司餐厅吃晚饭。question 成绩,这家餐厅将提出为N种寿司,说话一种寿司

艾码和优美地,i,区分铅字的寿司可以运用同样看待的信号。对每一种寿司的份数是许许多多的的,基安娜也可以是许许多多的的

去吃寿司,但每一种寿司你结果却拿一个人,每个要采用由A提出寿司餐厅,即Kiana

一个人可以拿宁愿,一份2种寿司,你也可以把二,一份3种寿司,但不一个人可以拿宁愿,3种寿司。鉴于餐

机关提出杂多的各样的寿司,但区分铅字的寿司暗中的互相撞击:鲑鱼肉寿司和鱿鱼寿司一齐吃。,但水和

果品寿司一齐吃会肚子疼。故此,基安娜构成释义了一个人片面的优美地,j(i

餐厅提出从我的寿司J部件,吃特许市赢得额定的优美的寿司。由于它需求一个人寿司

些时期,因而我们家以为分两遍取来的寿司暗中互相不能胜任的撞击。在一个人以吃寿司,一个人外面的的综合的方法将优美

总和,譬如,假如基安娜一度拿宁愿,2,一份3种寿司,此外D1,3外,d1,2,d2,3将积聚成的优美。神奇

的是,优美的评价基安娜是一个人记得,无论是一个人方法的优美的寿司,或杂多的优美的寿司综合的方法的结成,在

只会累计基安娜注册优美。譬如,假如以宁愿基安娜,一份2种寿司,另一次,3

一种寿司,完全的是D1这样这优美的寿司两倍,1+d2,2+d3,3+d1,2+d2,3,在内的d2,2将只计算一次。搞糟的是,

这家寿司餐厅的免费规范很区分寻常。详细来说,假如基安娜有一个人完全的C(C > 0)X寿司信号,她需求这些

粟实结清2元 CX MX ^,在内的M是一个人常数提出餐厅。如今基安娜钦佩的,在这家饭铺吃寿司。,你可以赢得全美国

迸发(收录懂得偷窃的单种寿司的优美度和懂得被总和的综合的优美度)减去数钱花了的峰值是多少。鉴于她

不是,因而我期待你告知她

Input

宁愿行收录两个霉臭的n,m,这家餐厅的不竭的运用提出了总额和CA。

瞬间行收录一个人正霉臭的n,K号AK K粟实说。

接下来的n行,我行收录1个霉臭的阶 ,J迪数,我 J-1吃寿司说

买到应和方法的优美,瞥见的详细领会象征。

N<=100,Ai<=1000

Output

出口聚会的收录一个人正霉臭的,总钱总喷香的基安娜能度的最大发展成为说。

Sample Input

3 1
2 3 2
5 -10 15
-10 15
15

Sample Output

12
[阐明] 1例
本范本组,餐厅共提出了3份寿司,他们的名字分大概A1 = 2,a2=3,a3=2,价钱坚定性,M = 1计算。确保每个
把寿司可以赢得一个人新的预设下的味觉,基安娜有14个区分的示意图来吃寿司:
一个人拒不服从寿司,故此她总喷香,钱破费的总金额是0,0减去二;
就拿1个寿司,正是宁愿个人寿司,她是在{【1寿司,1]},完全的优美故此买到了5,数钱花了
为1-2^2+1*2=6,1减去二;
就拿1个寿司,正是二寿司,她是在{【2寿司,2]},完全的优美故此买到了10,总缺钱花
数为1-3 ^ 2 1 * 3 = 12,22减去二;
就拿1个寿司,正是第三的寿司,她是在{【3寿司,3]},完全的优美故此买到了15,数钱花



下一篇:没有了

更多>>

相关资讯

  • Bzoj4873 [SXOI2017]寿司餐厅

  • Bzoj4873 [SXOI2017]寿司餐厅

  • 【瑞麟湾温泉门票价格】

  • 秋天去呼和浩特旅游必备

推荐资讯 更多>>

Copyright © 2016-2017 威尼斯人网址 - 澳门威尼斯人官网 - 威尼斯人网上娱乐 版权所有


扫一扫访问移动端