第1题-塔子哥的彩灯节 - Problem Detail - CodeFun2000

ID: 846

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

阿里系

问题描述

塔子哥的家乡即将举行一年一度的彩灯节。节日中，塔子哥负责布置一排彩灯，每个彩灯可以选择亮起“红”或“绿”两种颜色，用红色代表喜庆，会增加喜气值；用绿色代表和谐，会增加安宁值。但是为了避免颜色单调，相邻的灯不能亮起相同的颜色。在确保相邻彩灯颜色不同的前提下，塔子哥想知道如何点亮这些彩灯才能使得喜气值和安宁值的总和最大。