-
玲珑OJ1111 “玲珑杯”ACM比赛 Round13 Problem A 题解
题目你有$N$个苹果以及$N$个梨子， 第$i$个苹果的美味度是$A_i$， 第$j$个梨子的美味度$B_j$，在接下来的$N$天里面， 每天你要吃掉一个苹果和一个梨子， 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积， 显然吃掉的水果不能再吃。你想知道，最好情况下， 接下来这$N$天的愉悦度的最大值。 题解一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第 …
题目你有$N$个苹果以及$N$个梨子， 第$i$个苹果的美味度是$A_i$， 第$j$个梨子的美味度$B_j$，在接下来的$N$天里面， 每天你要吃掉一个苹果和一个梨子， 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积， 显然吃掉的水果不能再吃。你想知道，最好情况下， 接下来这$N$天的愉悦度的最大值。 题解一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第 …