Gosha is hunting 题解 感觉数据范围好像开太小了，听说出题人当时给出的正解是 O ( n 2 l o g n ) O(n^2log\,n) O(n2logn)的，但我们可以用凸优化做到 O ( n l o g 2 n ) O(nlog^2n) O(nlog2n)。 首先我们该如何控制两种球的使用数量分别达到 A , B A,B A,B呢，显然，dp是一种很容易想到的方法，但

题目链接：点我啊╭(╯^╰)╮ 题目大意：      n n n 个神奇宝贝， a a a 个宝贝球、 b b b 个超级球     宝贝球抓到第 i i i 个神奇宝贝的概率为 p i , p_i, pi​, 超级球为 u i u_i ui​     求最大期望个数 解题思路：     很明显 n 3 n^3 n3 的 d p dp dp 很蠢     考虑到这里 恰好用 b