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]
【题解】
这是一道思维题。
通过数学归纳法证明,合
原创
2020-09-07 23:16:41 ·
156 阅读 ·
1 评论