wqs专题

CF739E Gosha is hunting —— WQS二分 套 WQS二分

题目链接:点我啊╭(╯^╰)╮ 题目大意:      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