求助
  • 板块学术版
  • 楼主LSG_waterlyf
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/12/1 22:07
  • 上次更新2023/10/27 00:48:35
查看原帖
求助
285069
LSG_waterlyf楼主2022/12/1 22:07

给定两段长为 nn 的序列, p1,p2p_1, p_2 ···pnp_n (00<=pip_i<=11),w1,w2w_1, w_2 ···wnw_n wiw_i可能为负数) 。请你构造一段序列 x1,x2x_1, x_2 ···xnx_n , 满足 pixip_i * x_i <= pi+1xi+1p_{i+1} * x_{i+1} , 使得 w1x1w_1 * x_1 + w2x2+w_{2} * x_{2} + ··· +wnxn+w_n * x_n 最大化,并求出该值。

2022/12/1 22:07
加载中...