摘要： Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her... 阅读全文

摘要： 题意就是给出棍子的长度和n个切点，让你把它切成n+1段，每次切时花费价值为此时棍子的长度，问怎样切才能使最终花费最少。 区间dp，就是指一整段区间的最优值可以由其中几段小区间的最优值来决定，因此次类问题一般都是从小到大枚举区间的大小，然后再求每一个该大小的区间的最优值... 阅读全文