求助站外题悬2*2关
  • 板块学术版
  • 楼主scy_love_zb
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/9/20 18:31
  • 上次更新2024/9/20 19:50:09
查看原帖
求助站外题悬2*2关
1282935
scy_love_zb楼主2024/9/20 18:31

rt,2*2指的是大号和小号,两个人玄关

有一排 nn 个点,并且输入三个数组 abca、b、c,长度都为 nn

  • aia_i 表示选择第 ii 个数时它的相邻两个数都没有被选择过时的你获得的得分。

  • bib_i 表示选择第 ii 个数时它的相邻两个数中有一个树被选择过时的你获得的得分。

  • cic_i 表示选择第 ii 个数时它的相邻两个数都被选择过。

注意第 11 和 第 nn 个数因为一个没有左邻,一个没有友邻,所以不可能相邻两个数都被选择过。

另外不一定 ci<bi<aic_i<b_i<a_i,有可能 cic_i 最大。

1n3×1051\le n \le 3\times 10^5

也可以提供一些部分分(搜索就算了)

2024/9/20 18:31
加载中...