摘要:
序 说起这个话题,应该很多人会有一种似有所悟,但又不敢确定的感觉。 (我差不多就是那样) 没错,这正是因为其中“单调”一词的存在。 那么单调是什么? 学过函数的人都知道单调函数或者函数的单调性吧 其实直白一点说单调,就是一直增或一直减。 eg:1,3,5,9就是一个单调增数列,数列中不存在后一个数比 阅读全文
摘要:
P1311 选择客栈 直通 思路: ①看题,我们可以发现一个显然的性质,即当最左边的客栈向右移动时,最右边的客栈时单调向右的,并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的,右边的自然可以选) 不妨将每种颜色的宾馆分别放到 vector 中。 然后在每个 vector 中枚举左端点,维护 阅读全文