首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...