站外题求助
  • 板块学术版
  • 楼主EntimE
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/21 13:27
  • 上次更新2023/10/27 14:19:36
查看原帖
站外题求助
475173
EntimE楼主2022/8/21 13:27

现有长为nn的非负整数列SSTT,以及qq次询问。 对于第ii次询问,有XiXiKiKi。定义数列PP: P1=XiP1=Xi,Pj=Pj1+Ki+SPj1(Pjn)Pj=P{j-1}+Ki+S{P{j-1}}(Pj≤n)

询问的结果为: j=1len(P)TPj\sum_{j=1}^{len(P)}T_{P_j}

注意:len(P)len(P)PP的长度)并未给定。

其为保证 Plen(P)nP{len(P)}≤n 情况下的最大值。 请回答所有询问。

请大佬为这个蒟蒻解释什么叫 j=1len(P)TPj\sum_{j=1}^{len(P)}T_{P_j}

2022/8/21 13:27
加载中...