考试中遇见的那些神题
区间dp
第一道
题目:
区间dp的感觉有点像线段树,不断的合并,考试的时候遇到的一道好题,这必须写出来。
小a打算买n−2n−2个核桃,n个核桃排成一排,第ii个核桃有一个权值aiai,每次你可以选取当前核桃队列的一个核桃(不能取首尾两端的核桃),将他拿走,你需要支付的金额为:当前核桃的权值加上与他相邻的两个核桃的权值,的三次方(假如你当前选取的核桃权值为bb,与 他相邻的两个核桃权值是aa,cc,那么你需要支付的代价为(a+b+c)3(a+b+c)3)。注意:此次操作后你所选的核桃将被从队列里拿走。
小
原创
2021-10-28 15:14:43 ·
86 阅读 ·
0 评论