2019年6月9日
问题 A: [Usaco2006 Mar]Mooo 奶牛的歌声
摘要： 几个月前在学校zxr dalao讲过单调栈，所以对于单调栈还是有一些了解，这道题根据题意，声音只能被身高大于它的奶牛听见，也就是说，每一个奶牛只能听见身高比他矮的奶牛的声音。 所以我们需要维护一个单调递减的单调栈，遇到一个比它高的奶牛就将其弹出栈，而那头高的奶牛听到的声音就是被弹出栈的奶牛声音的总和 阅读全文
posted @ 2019-06-09 19:58 JBLee 阅读(180) 评论(0) 推荐(0) 编辑
2019多校联讯 test 3 T2
摘要： dfs+二分答案，二分可能的伤害值 阅读全文
posted @ 2019-06-09 19:20 JBLee 阅读(143) 评论(0) 推荐(0) 编辑