摘要: A、B:=w= C: 题意:给你一个a数组和b数组,a数组中大的数可以吃掉小的数并且给它加上吃掉的数,问能否达到b数组的状态,如果可以输出方案 分析:首先肯定想到分块,于是子问题就是判断一段数能否吃干净 可以找到这段数之间的最大值,从这个最大值开始吃一边,再反向吃,特判一些特殊的情况 O(n)的 D 阅读全文
posted @ 2016-11-17 19:20 Chellyutaha 阅读(152) 评论(0) 推荐(0)