[阅读量最高置顶]CSP202109-4 收集卡牌 题解 好题,虽然看着像期望DP,但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏,其中有 nn 种不同的卡牌,编号为 11 到nn。每一次抽卡,她获得第 ii 种卡牌的概率为 pipi。如果这张卡牌之前已经获得过了,就会转化为一枚硬币。可以用 kk 枚硬币交换一张没有...
状压DP。下面的代码交上去0分,比赛写的暴力交上去也是0分,怀疑题库数据炸了2333不过下面的和暴搜拍过小数据是没问题的。等过一阵再试试。#include <iostream> using namespace std; int n, k; double p[200005]; double dp[400005][205];//dp[i][j]为i状态下手中有j个硬币的概率 ...
double dp[400005][205];//dp[i][j]为i状态下手中有j个硬币的概率 double ans = 0; int get(int x) { int ret = 0; while(x) { ret += (x & 1); x >>= 1; } return ret; } int main() { cin >> n >> k; for(int i = 0; i <= 200005; i++) { for(int j = 0; ...
小林会一直抽卡,直至集齐了所有种类的卡牌为止,求她的期望抽卡次数。如果你给出的答案与标准答案的绝对误差不超过 \(10^{-4}\),则视为正确。 提示:聪明的小林会把硬币攒在手里,等到通过兑换就可以获得剩余所有卡牌时,一次性兑换并停止抽卡。 输入格式 从标准输入读入数据。 输入共两行。第一行包含两个用空...