推公式的一道题。   题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背...

     需要推导公式的期望   题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。   帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属...

     大家写的题解跟我都不一样啊hhh   题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， ...

     有向图拓扑排序+加法/乘法原理。   题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！   你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是...

     第一次遇到概率/期望DP，收获挺多。   题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须...

     DP思路有点难想的一个DP套递推题。为啥还要容斥原理 题目描述 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合...

     错排问题，就是把书架上的n本书，重新摆放（也叫重排）生成一个新的排列，每一本书都不在它原来的位置上，问有几种方案。      我们通过排列，联想到组合数学问题，因此我们试着把它分...