社区讨论

求助站外题悬2*2关

sscy_love_zb
学术版参与者 3已保存回复 16

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@m1al0asd
此快照首次捕获于
2024/09/20 18:32
去年
此快照最后确认于
2025/11/05 00:15
4 个月前
查看原帖
rt，2*2指的是大号和小号，两个人玄关
有一排 nn 个点，并且输入三个数组 a、b、ca、b、c，长度都为 nn
  • aia_i 表示选择第 ii 个数时它的相邻两个数都没有被选择过时的你获得的得分。
  • bib_i 表示选择第 ii 个数时它的相邻两个数中有一个树被选择过时的你获得的得分。
  • cic_i 表示选择第 ii 个数时它的相邻两个数都被选择过。
注意第 11 和 第 nn 个数因为一个没有左邻，一个没有友邻，所以不可能相邻两个数都被选择过。
另外不一定 ci<bi<aic_i<b_i<a_i，有可能 cic_i 最大。
1≤n≤3×1051\le n \le 3\times 10^5
也可以提供一些部分分（搜索就算了）

回复

共 16 条回复，欢迎继续交流。

正在加载回复...