#abc218h. [abc218_h]Red and Blue Lamps

[abc218_h]Red and Blue Lamps

题意翻译

现在你有 NN 盏灯排成一列,编号为 11NN。对于任意一盏灯,你可以将其变成红色或蓝色。你想让其中的 RR 盏灯变成红色,NRN-R 盏灯变成蓝色。

当第 iii+1i+1 盏灯以不同的颜色发光时,你将获得 AiA_i 点报酬。

请你计算当有 RR 盏灯为红色,NRN-R 盏灯为蓝色时,你所获得的报酬和的最大值。