求助一道题(上午NOIP Round #6 t3)
  • 板块学术版
  • 楼主0X0002M
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/15 13:36
  • 上次更新2023/11/2 13:41:09
查看原帖
求助一道题(上午NOIP Round #6 t3)
943192
0X0002M楼主2023/10/15 13:36

给定一个长度为 n 的非负整数序列 [a1,…,an] ,求它的一个子序列 [ai1,ai2,…,aik] (1≤i1<i2<⋯<ik≤n) ,使得 ai1&ai2 + ai2&ai3+...+aik-1&aik最大(蒟蒻不会用markdown)。你只需要输出这个最大值即可。

子序列的定义是:从原序列中任意删除若干个(可以是 0 个)数,将剩下的数按原来的相对顺序拼起来,得到的序列。

2023/10/15 13:36
加载中...