摘要: 题目大意 $n$个东西,每个东西有两个属性$s_i,v_i$。 给出$ds,dv$,定义从$n$个东西中选一些东西的价值是$(这些东西的v的和)^{dv} (这些东西的s的极差)^{ds}$。 问从$n$个东西中选不超过$m$个东西的最大价值是多少。 $n\leq 2\times 10^5;m\le 阅读全文
posted @ 2020-05-18 22:17 echo6342 阅读(145) 评论(0) 推荐(0) 编辑