原文地址:http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述 输入 输出 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 ...
分类:
编程语言 时间:
2017-05-04 18:29:30
阅读次数:
162
Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 H ...
分类:
其他好文 时间:
2017-01-24 21:00:35
阅读次数:
254
【题目大意】 给出一些纸币的面值和数量,问组成价值c最少需要多少张纸币? ...
分类:
其他好文 时间:
2016-08-06 12:46:35
阅读次数:
144
1565: [NOI2009]植物大战僵尸Time Limit:10 SecMemory Limit:64 MBSubmit:1654Solved:769[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你...
分类:
其他好文 时间:
2015-07-18 12:12:35
阅读次数:
153
题目大意:给定一个m*n的草坪,每块草坪上的植物有两个属性:
1.啃掉这个植物,获得收益x(可正可负)
2.保护(r,c)点的植物不被啃掉
任何一个点的植物存活时,它左侧的所有植物都无法被攻击
求最大收益
首先这个保护和被保护的关系就是最大权闭合图的连边关系 然后直接跑就行
然后我们就会发现没过样例0.0
原因当图出现环时,根据题意,环上的所有点都不能取(想象一个无冷却的食人花前面放...
分类:
其他好文 时间:
2014-09-17 18:48:52
阅读次数:
1172