解题思路

本题要求从两种类型的画作中选择一种放在每块展板上，且相邻展板类型不能相同，目标是最大化总吸引力。这是一个典型的动态规划问题，核心在于状态定义和相邻约束的处理。

状态定义：
设 dp[i][0] 表示考虑前 i+1 块展板，且第 i 块展板选择类型 A 时能获得的最大总吸引力；
dp[i][1] 表示第 i 块展板选择类型 B 时能获得的最大总吸引力。
状态转移：

题目内容

一家画廊正在布置一条长廊，长廊一侧有 $n$ 块连续的展板。策展人为每块展板准备了两种不同风格的画作，分别称为类型 $A$ 和类型 $B$ 。出于视觉流畅的考虑，相邻的展板上不能悬挂同一种类型的画作。

对于第 $i$ 块展板，若选择类型 $A$ 可带来 $a_i$ 点吸引力，若选择类型 $B$ 可带来 $b_i$ 点吸引力。请你帮助策展人决定每块展板的画作类型，使得所有展板在满足相邻不同类型的前提下，获得的总吸引力最大。

展板的数量 $n$ 不超过 $10^5$ ，每个吸引力值均为正且不超过 $10^9$ 。

第一行包含一个整数 $n$ ，表示展板的数量。

选择提交后点击「开始AI分析」