摘要：挺好玩的。。真的。。我的生日居然可以A题 不过要注意宁可增大常数也要多几个质数提高正确性！ 板子： 阅读全文

摘要：导弹拦截调了好久啊啊啊。。。 其实并不难理解，但是大小关系实在是太容易错了。。。 那么就把每一种都分析一下吧： 最长上升子序列：if(s[tot] < x)s[++tot] = x;else 把s[]中>=x的最小元素赋为x 最长下降子序列：if(s[tot] > x)s[++tot] = x;el 阅读全文

摘要：这两道题看起来几乎一模一样，但是第一道是绿题，第二道却是橙题，做法也很不一样。 为什么第二道可以直接递推，第一道却得用单调栈呢？ 其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制，对于每个高度需要用几个矩形便是未知的， 故须找出最优方案，所以根据其最优处理的特点利用单调栈处理每个 阅读全文

摘要：太巧妙了，想了好久都没想出来，居然只是道黄题。。。 用s[j]储存每个数的下界，以大大减少枚举次数；从较小的数据入手，分析解题思路，优化枚举顺序从而优化复杂度。 阅读全文