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

现有长为nn的非负整数列SS和TT,以及qq次询问。 对于第ii次询问,有XiXi和KiKi。定义数列P:P: P1=XiP1=Xi,Pj=Pj−1+Ki+SPj−1(Pj≤n)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
加载中...