第一问不说了，主要是第二问
第二问考虑贪心，利用数学归纳法证明
这里还有一种贪心策略，就是从右边往左边考虑，但这样好像证不出来
因为这是NOIP的题嘛，没有那么难，看到序列最优化的问题往贪心或者DP上面想喽
当然介绍一个定理
