摘要: 这个题,乍一看感觉挺神的(其实真挺神的),其实是个简单的分组背包(如果恍然大悟就不用接着看了) 取连续的一段是这道题最难以处理的地方,但是观察到物品数量不多<=100(如果恍然大悟就不用接着看了) 不妨把连续取物转化为单个物品,就是说,我们取一段连续物品求和作为一个物品,这样,我们只要满足每组选一个 阅读全文
posted @ 2018-09-01 19:19 Ivanovcraft 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 一眼(万年)贪心minn设小调不出来祭 首先要保证更靠前的输出更小那么容易想到,对于之后可能入栈的元素(即栈的剩余空间仍能装下的所有元素),我们可以取其中的最小值minn,和栈顶元素$top$比较,如果minn<top我们将minn及之前的所有元素入栈,然后输出minn并且让它出栈,当然可以直接输出 阅读全文
posted @ 2018-09-01 17:11 Ivanovcraft 阅读(492) 评论(0) 推荐(0) 编辑