rt,2*2指的是大号和小号,两个人玄关
有一排 n 个点,并且输入三个数组 a、b、c,长度都为 n
-
ai 表示选择第 i 个数时它的相邻两个数都没有被选择过时的你获得的得分。
-
bi 表示选择第 i 个数时它的相邻两个数中有一个树被选择过时的你获得的得分。
-
ci 表示选择第 i 个数时它的相邻两个数都被选择过。
注意第 1 和 第 n 个数因为一个没有左邻,一个没有友邻,所以不可能相邻两个数都被选择过。
另外不一定 ci<bi<ai,有可能 ci 最大。
1≤n≤3×105
也可以提供一些部分分(搜索就算了)