摘要：
PS：比赛的时候题都没读懂，dp[ i ][ S ] : 表示第 i 次操作，已经匹配好的点的集合为S的方案数。即该集合和该集合的子集都表示一个匹配，如果这个集合不是一个匹配，那么在dp数组中这个集合的方案数会一直为0，即一直不会被更新。 VJ大佬的代码：201605130100 阅读全文
posted @ 2018-07-31 16:58
天之道，利而不害
阅读(198)
评论(0)
推荐(0)
摘要：
题解：从前往后，维护一个从栈底到栈顶递增的栈，那么每个区间的最小值就是栈底。从后往前，维护一个从栈顶到栈底递增的栈，那么每个区间的最大值就是栈底。 阅读全文
posted @ 2018-07-31 13:46
天之道，利而不害
阅读(174)
评论(0)
推荐(0)
摘要：
PS：怎么没想到从后往前做呢。。。紫书上做过类似的题，滑动窗口。如果当前元素比栈顶元素大，则不断弹出栈顶元素直到栈顶元素比当前元素小，然后把当前元素压入栈中。如果当前元素比栈顶元素小，则直接入栈。如果当前栈中有元素不再当前区间中，则不断弹出栈底元素。每段区间最大值就是栈底元素，递增个数就是栈的大小。 阅读全文
posted @ 2018-07-31 13:04
天之道，利而不害
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号