摘要:
导弹拦截调了好久啊啊啊。。。 其实并不难理解,但是大小关系实在是太容易错了。。。 那么就把每一种都分析一下吧: 最长上升子序列:if(s[tot] < x)s[++tot] = x;else 把s[]中>=x的最小元素赋为x 最长下降子序列:if(s[tot] > x)s[++tot] = x;el 阅读全文
摘要:
即得易见平凡,仿照上例显然。 留作习题答案略,读者自证不难。 反之亦然同理,推论自然成立,略去过程QED,由上可知证毕。 (誰想出来的真的太好玩了) 阅读全文