摘要：题意： 有许多物品，每个物品有一定概率让女朋友开心。你想让女朋友开心且只开心一次，让你挑一些物品，使得这个只开心一次的概率最大，求最大概率。 题解： 设物品i让女朋友开心的概率为$p_i$ 若你挑选了1-k共k个物品，则可记女朋友一次都开心不了的概率$w_0=\prod _{i=1}^k (1-p_ 阅读全文

摘要：题意： 对于一个序列，把可以把连着三个相同的字母拿走，问最多拿走多少组。 题解： 直接模拟栈，三个栈顶元素相同则答案+1，并弹出栈 阅读全文

摘要：题意： 给你一个小根堆，从根开始拿，拿走子节点被拿完后才可以拿走父节点，两个人依次拿，谁拿的节点总和大谁获胜，问你谁有必胜策略。 题解： 小根堆中，每个点的权值总是不小于父亲节点的权值。所以无论怎么取，先拿走的数一定 不小于后面拿走的数。 此时双方的最优策略就是：贪心选择能取的数字之中最大的数。 阅读全文