当然是斗笠呀

摘要： 题意：对一根长为l的木棒进行切割，给出n个切割点，每次切割的价值，等于需要切割的木头长度。 一开始理解错了，认为切割点时根据当前木条的左端点往右推算。 实际上，左端点始终是不变的一直是0，右端点一直是l，切割点就是在0 ~ l 之间的点，而切割时的价值就是切割这个点的时候当前木条的长度。 状态转移方 阅读全文