peanuts 题解

peanutspeanuts 题解

题目

在这里插入图片描述
在这里插入图片描述

解题方法

这道题的解题方法是贪心。

贪心策略

每一次我们选择数量大的进行采摘,然后看一下是否可以摘,如果可以就摘掉,不可以则不摘。

具体实现

把所有花生存到一个数组里边,然后以数量为关键字排序,这里设aia_i为行,bib_i为列,cic_i为数量。
然后用一个ss数组存最少时间,则
si={ai+1i=1si1+aiai1+bibi1+1i>1s_i=\begin{cases} a_i+1&i=1\\ s_{i-1}+|a_i-{a_{i-1}}|+|b_i-b_{i-1}|+1&i>1 \end{cases}
接着我们看一下si+ais_i+a_i(加上回去的时间)是否小于等于kk,如果小于等于,则答案加上数量,否则不加。

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读