摘要：
看到“你必须用低于你上次购买它的价格购买它”，有没有想到什么？没错，又是LIS，倒过来的LIS，所以我们只要把读入的序列倒过来就可以求LIS了，第一问解决。 首先要厘清的是，对于这一题第二问貌似用$nlog_{2}n$的算法不是很好，因为我们需要序列中每一个位置可以接成LIS的长度。再看看数据范围， 阅读全文
摘要：
1.设$a,b,c 0$，$abc=1$，求证：$a^2+b^2+c^2\leqslant a^3+b^3+c^3$。 解：不妨设$a\geqslant b\geqslant c$，由切比雪夫不等式，有$a^3+b^3+c^3\geqslant \frac{(a+b+c)(a^2+b^2+c^2)} 阅读全文