摘要：
表示之前还不会这种类型怎么快速求值。。。 \(Solution 1\) 我们可以维护一个单调栈，使得$h$是递增的。 每次到一个位置，删到前面第一个比它小的位置，记作$k$，然后最长的高度为$h[i]\(的区间就是\)[k+1,i]$。 正着来一遍，再倒着来一遍即可。 \(Solution 2\) 阅读全文
摘要：
估分：$100 + 100 + 0 + 0 = 200$ 考场：$0 + 100 + 0 + 0 = 100$ ($45$) \(T1\) 考场打了个$hash$。不知道为什么炸了。 而后发现，原来不需要模。\(K<=10\)，而最多只有四个字母。 所以最大也就$5^10$次方左右吧，只有$100+ 阅读全文