摘要：
有 $n$ 个 Pokemon，你有 $A$ 个一类精灵球，$B$ 个二类精灵球 分别给出每个 Pokemon 被这两类精灵球捕捉的概率 求抓到 Pokemon 的最优期望个数 $n\leq 2000$ sol： 2900 分的题竟然卡了一会... 看来我真的 sb 如果只有一种精灵球，就是带权二分 阅读全文
摘要：
一般的式子都是 $f_i = max\{g_j + w_{(i,j)}\}$ 然后这个 $w$ 满足决策单调性，也就是对于任意 $i < j$ ，$best_i \leq best_j$ 这样就会有两种优化方式 1.$w_{(i,j)}$ 可以快速求 例如：NOI 2009 诗人小 G 题里给了你 阅读全文