摘要: 题目链接 题目说明比自己矮的塔收不到自己的能量,摆明了就是单调栈呗。 把比自己矮的全都从栈里弹出去,于是碰到第一个比自己高的。让他接受自己发射的能量。 当然由于发射站发射的能量有两个方向,所以正反两遍。 然后 放代码。 阅读全文
posted @ 2017-06-21 20:18 Konoset 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里 此题DP。用一个前缀和一样的东西,把载i个奶牛的时间求出来,然后DP代码如下: 这句话的意思是说,先载i头奶牛,然后从载0头到载i-1头寻找,看有没有更优解。如果有,那么更新。 最后输出的时候输出DP[n]-m,因为最后FJ是不用再回对岸的 放上代码 阅读全文
posted @ 2017-06-21 19:49 Konoset 阅读(249) 评论(0) 推荐(0) 编辑