摘要: 题面 “我有个愿望,我希望穿越一切找到你。” 这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特殊的原因,我的运动方式只有三种(假设当前我在(x,y)): 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+1) 阅读全文
posted @ 2019-09-21 16:17 神之右大臣 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题面 这道题是一道贪心+DP的好题: 首先排序是一定要干的事情。 然后我们分情况处理: 1.如果剩一个人,让最小的回来接他 2.如果剩两个人,让最小的回来接,剩下的那两个人(即最大的两个人)过去,让次小的回来,最小的两个过去 以上的两个方法一定是最优的,因为最大的人要不让最小的送,要不带一个次大的; 阅读全文
posted @ 2019-09-21 16:06 神之右大臣 阅读(283) 评论(0) 推荐(0) 编辑