巨硬bing ads onsite改VC挂

那道求赋值期望的题用dp，不过需要排列组合，比较麻烦。我下去还推了半个多小时。

谁给加把大米！

fenghao 发表于 2020-3-13 03:41
就是按第一个元素排序，然后拿到（1，2）把1放到第2个位置上。继续。

谁给加个米啊！

可以按(pair[1],-pair[0]) 排序，然后一个个按有多少pair[1]比它大的插进去

第一题应该是礼蔻 寺林柳

fenghao 发表于 2020-3-13 03:42
那道求赋值期望的题用dp，不过需要排列组合，比较麻烦。我下去还推了半个多小时。

谁给加把大米！

求楼主继续分享赋值期望的题，给你加大米了

xiaohao12 发表于 2020/03/13 00:38:07
按照什么排序呢？比如我们有 (4,0) (2,1) (1,2) (3,1)，原数组应该为4 2 1 3。我之前f想过排序...

可以按第一个值大到小排序。然后list.add(pair[1],pair[0])直到结束