给你一根长为 l 的线段，让你在这线段上的 n 个位置进行切割，切割的费用为线段的长度。比如长度为10的线段，在7这个位置进行切割，费用为10，切割后产生两个线…

给你一个含有ｎ个数的队列，每次只能从队头或者队尾取出一个数，将第ｉ次取出的数乘ｉ，把所得结果都加起来，求取完所有的数能得到的最大值． 区间DP，定义 dp[i]…