【CF739E】Gosha is hunting

题意：有n个小精灵，你有a个普通球和b个超级球，用普通球抓住第i只小精灵的概率为$A_i$，用超级球抓住第i只小精灵的概率为$u_i$。你必须一开始就决定向哪些精灵投掷哪些精灵球，同种的球只能对一个精灵用一次，可以对一只精灵投掷两种球，如果两次中有一次抓到则视为抓到。问你如果采用最优的方案，最终抓到小精灵的期望个数是多少。：有n个小精灵，你有a个普通球和b个