miao_a_miao

摘要： 代码参考自：xyz111题意： 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：勇太有一根长度为n的木棍，这个木棍是由n个长度为1的小木棍拼接而成，当然由于时间放置的久了，一些小木棍已经不牢固了，所以勇太想让六花把这个木棍分成正整数长度的4段，其中有3段要没有不... 阅读全文

摘要： 转自：cxlove题目：有2^n个队，相邻的两两打淘汰赛，，求最后哪个队夺冠的概率最大dp[i][j]表示第i轮的时候，第j去支队伍赢的概率。那么dp[i][j]的前提就是i-1轮的时候，j是赢的，而且第i轮赢了对方接下来就是找到第i轮的时候，他的可能队手通过二进制可以发现规律，所有高位是一样的，第... 阅读全文

摘要： 注意递推过程中的顺序题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i][j-1][k-1]*p[j][k]+dp[i][... 阅读全文