SoniciSika

POJ3744题解题意士兵从起点1出发，每次移动有p的概率走一步， 有1-p的概率走两步，已知有n个格子有地雷，问士兵不踩地雷的概率。笺释第一道真正意义上的概率dp题目，一开始打算令dp[i]意为更新到i点时踩雷的概率，dp[i]=p*dp[i-1]+(1-p)*dp[i-2]，这样写看上去也是对的(第一眼看上去的角度上来说)，但是其实并不符合题意，只能在很小的意义上保持正确性。关于错误原因，我是这

POJ3071题解题意给定正整数n，共有2^n支球队，按照二分顺序比赛，给定球队i对球队j的胜率，问哪只球队有最大几率获胜。笺释这道题还是很好的体现了动态概率思想。 从最朴素的想法来说，P[球队i获胜]=P[球队i赢第1局]P[球队i赢第2局]…*P[球队i赢第n局] 球队i赢第1局的概率根据数据可直接获得，来考虑球队i赢第j局的概率。 设dp[i][j]为在第i轮球队j获胜的概率。dp[i]

HDU4336题解题意小浣熊干脆面里装有英雄卡，有n种英雄卡，一包干脆面里最多有一张英雄卡，最少没有英雄卡，想知道在期望意义上买多少包干脆面可以把英雄卡集齐。笺释原理1期望dp，在考虑期望dp的时候，要注意它和概率dp的本质都是递推。这一点给出了用dp的思想解决统计学问题的理由，并且给出为什么我们不需要很高的统计学知识或者数论知识也能在acm中解决统计学和数论问题的理由:我们用到的只是穿上统计学外衣

POJ2151题解题意m个问题，t个队伍参加比赛，要求所有队伍解决至少一道问题，且至少有一支队伍解决n道问题的概率。笺释//这道题的笺释乱写的，又不想删掉，若有读者可跳过直接看你公式化推理部分。 首先明确这个几个点 设dp[i][j]为第i支队做出j道题的概率，这个概率并不等同于把P[i][j]按从大到小的顺序排序然后说i队做出j道题的概率是P[i][1]P[i][2]*P[i][3]…*P[i

HDU4336题解题意小浣熊干脆面里装有英雄卡，有n种英雄卡，一包干脆面里最多有一张英雄卡，最少没有英雄卡，想知道在期望意义上买多少包干脆面可以把英雄卡集齐。笺释原理1期望dp，在考虑期望dp的时候，要注意它和概率dp的本质都是递推。这一点给出了用dp的思想解决统计学问题的理由，并且给出为什么我们不需要很高的统计学知识或者数论知识也能在acm中解决统计学和数论问题的理由:我们用到的只是穿上统计学外衣