摘要：
题目大意：给定n个事件，第i个事件发生的概率为pi，收益为ai，初始收益为k，求n个事件之后发生的事件数>=l且收益>=0的概率 收益只可能是正整数或-1。 Solution dp[i][j][k]表示前i个时间，发生了j个，得分为k的概率。 显然这三位对答案都是有用的，缺一不可。 这题需要一些tr 阅读全文
摘要：
题目描述 要判断某人是否胡牌，显然一个弱智的算法就行了，某中学信息学小组超级麻将迷想了想，决定将普通麻将改造成超级麻将。 所谓超级麻将没有了砣、索、万的区分，每种牌上的数字可以是1~100，而每种数字的牌各有100张。另外特别自由的是，玩牌的人手里想拿多少张牌都可以，好刺激哦！ 刺激归刺激，但是拿多 阅读全文
摘要：
策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样 阅读全文