这个解法模板可以解决这个问题，但是sum元素上溢的话，就得增大数据类型，或者使用pair。这题和740类似，但是数据上溢了，只能用pair表示元素。本质上是爬楼梯，每一个状态根据数组长度个状态转移而来。遍历数组，记录 max_f 和 min_f。选了这一个，就不能选下一个（下几个）也可以记录 max_f, min_f。分 k==1 和 k>1 讨论。由前几个状态转移到现在这个状态。连起来的时候，分

模板的参数不只可以是类型，也可以是数值不可以将浮点型或者 class 类型的对象用于非类型模板参数。使用指向字符串常量，临时变量和子对象的指针或引用也有一些限制通过使用关键字 auto，可以使非类型模板参数的类型更为泛化。