关于学习本身

题意：要集齐n种卡片，现已知每打开一袋方便面得到每种卡片的概率Pi，Pi的和小于等于1，求集齐这n种卡片需要买的方便面的期望。分析：一、期望dp，这题要用二进制压缩，这是很显然的。状态：dp[i]现在已经收集了i种卡片到达收集所有卡片的期望。这个状态能转移到的状态有：1).dp[i]（下次打开的方便面得到的卡片是已经收集过的）；2).dp[i|(1所以方程：dp[i]=Pi * d

题意：初始状态在(1,1)的位置，目标是走到(n,n)，每次只能向下向右或者不移动，已知在每个格子时这三种情况的概率，每移动一步消耗2的魔力，求走到终点的使用的魔力的期望。分析：简单的期望dp，套用之前的框架，但是这题不是+1，而是+2，因为每次多加的那个数字是走一步的消耗，这里是2！注意p1[i][j]==1时不能计算dp[i][j]，看式子就知道了，分母不能为0。代码：#inclu

题意：有s种系统，小明来找bug，他每天能找到且只找到一个bug，要求找齐n种不同的bug，且每个系统中至少要找到一个bug，求完成任务的期望天数分析：还是期望dp框架：dp[i][j]：当前状态（找了j种系统，找到i中bug）到达目标状态的期望天数，它能直接到达的状态有这几种：1.j个系统，i种bug；2.j个系统，i+1种bug；3.j+1个系统，i种bug；4.j

题意：飞行棋，掷筛子，但是如果当前的点有特技的话，可以不用掷筛子而是直接跳到一个指定点Yi，求从起点开始到终点时掷筛子的次数的期望。分析：期望dp模型，框架：dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望，i能到达的状态要么是Yi（用了特技），要么是i+j（j为掷筛子得到的数字），所以状态方程：dp[i]=dp[Yi]或者dp[i+j]*1/6，记得最后要+1.代码：#i