![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【贪心(神似DP)】NKOJ3102 取数
NKOJ3102 取数 时间限制 : 20000 MS 空间限制 : 165536 KB 问题描述 n个整数组成的一个环,现在要从中取出m个数,取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大,问这个最大和是多少? 如果无解,请输出“Error!”输入格式 第一行包含两个正整数n、m。 第二行为n个整数Ai。输出格式 仅一个整数,表示所求结果原创 2016-10-21 00:35:59 · 622 阅读 · 0 评论 -
【题】【贪心】NKOJ3827 火车运输
NKOJ3827 火车运输 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms 问题描述 ByteLand火车站(编号0)每天都要发往全国各地N列客运火车,编号1 N。第i列火车的目的地是编号Si的火 车站。 对任意车站X,都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点,第i列火车可以停靠区 间[0, Si]中的各个站点。每列火车装载乘原创 2016-11-13 23:56:41 · 704 阅读 · 0 评论