[前缀和dp] CF1372D. Omkar and Circle

题目 n个数字组成一个环，每次选择一个数字将其相邻的两个值赋给他，而后删除相邻的值，这样操做只剩一个值，求这个值的最大值。ios 思路 一共有n个数，且n为奇数，即一共删除n/2个数，留下n/2+1个数且删除的数皆不相邻。 即求删除的数的和的最小值。 因为有n/2+1个数不被删除，必定有两个不被删除的数是相邻的，咱们就枚举这两个数的位置。 设相邻两个数的后一个数下标为i dp[i][0]为i前下标

>>阅读原文<<