期望 - 随笔分类 - ENESAMA

摘要：数据范围 n,m,k#include using namespace std ; #define LL long long int mod = 998244353 ; int fp ( int x , int k ) { int yl = 1 ; while ( ... 阅读全文

posted @ 2018-12-11 17:18 ENESAMA 阅读(182) 评论(0) 推荐(0)

摘要：这是一道老道的期望题我被高斯消元迷惑了双眼只想到了O(n^3)的做法我们将1号击杀0号转化为0号自杀会发现问题变得更容易思考一点dp[i][j]代表当还剩i个人时，如果第0个人率先自杀所有人胜利的概率那么接下来我们先计算每个人有多少的概率自杀可以发现传递的方式会形成一... 阅读全文

posted @ 2018-10-05 20:50 ENESAMA 阅读(150) 评论(0) 推荐(0)

随笔分类 - 期望