摘要：
题意： 这道题也是在不改变原序列每个元素位置的前提下，看每个元素与他身边的两个元素那个先结合能得到最大的能量 题解： 很明显这是一道区间dp的题目，这道题要断环成链，这道题需要考虑在这个区间上某个元素先与那个元素结合更好，而如果我们采用了区间dp的模板，那么我们就在dp中不用考虑某个元素先于左右那个 阅读全文
摘要：
约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的盒子 阅读全文