自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 洛谷 P1850 换教室(概率)

P1850 换教室 题意:略 题解:设dp[i][j][0] 为前i个数中申请j个课,且当前没申请的状态 dp[i][j][1]为前j个数中申请了j个课,且当前申请的状态 状态转移: dp[i][j][0] = min(dp[i - 1][j][0] + f[c[i - 1]][c[i]], dp[i - 1][j][1] + k[i - 1] * f[d[i - 1]][c[i]] + (1.00 - k[i - 1]) * f[c[i - 1]][c[i]]); dp[i][j][1] = min(dp

2020-12-01 04:06:32 248

原创 洛谷P5104 红包发红包(概率)

洛谷P5104 红包发红包 这个抢红包系统是这样的:假如现在有w元,那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。 现在红包发了一个w元的红包,有n个人来抢。那么请问第k个人期望抢到多少钱? 结果mod 1e9 + 7; 解题思路: 显然第k个人分的的概率为1 / (2 ^ k) ,期望为 w / (2 ^ k) #include<iostream> using namespace std; typedef long long ll; const ll mod = 1e9 +

2020-12-01 02:58:37 178

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除