CodeForces - 1372D - Omkar and Circle 前缀和(dp)

CodeForces - 1372D - Omkar and Circle 前缀和(dp) 题意:给一个奇数长度的数组,操做是选择一个位置,删除其相邻的数,并将该位置的数赋值为相邻数的和,求最终剩下的一个数字最大为多少html 注意:位置1和位置n算相邻web 思路及问题转化:选择某位置,表面上看删除的是相邻的两个数,可是其实总和 S S S减小的是这个位置的数,因而这个问题能够转化为:删除 n
相关文章
相关标签/搜索