摘要：传送门：https://www.luogu.org/problem/P1063 从今以后区间dp应该没问题了 很容易想到和石子合并一样的操作，首先破环为链，将环断开变成两倍，题中的例子就会变成这 之后设dp[ l ][ r ],分别枚举起点 i 和长度 k 以及分割点 x 由此可得状态转移方程：dp 阅读全文

摘要：题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi 阅读全文

摘要：约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的盒子 阅读全文