zqmDFMZ的博客

原创 Omkar and Circle（CodeForces 1372D）

Omkar and Circle（CodeForces1372D） 【题意】一共奇数个数字首尾相连围成一圈，一次操作可以删除圈上的一个数字，则其旁边相邻的两个数字合并为新数字，值为二者和。问通过若干次这样的操作，剩下的数字只有一个时，最大为多少？ 【数据范围】数字个数1≤n<2⋅1051\le n<2\cdot 10^51≤n<2⋅105 且 nnn为奇数，每个数字ai∈[0,109]a_i \in [0,10^9]ai​∈[0,109] 【题解】 这是一道思维题。 通过数学归纳法证明，合