- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 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
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人