摘要：
http://poj.org/problem?id=1840刚拿到这道题时，想到的肯定是暴力枚举啊。肯定超时。想到了立方乘系数，如果再枚举的话，还是会超时的。。无语。。最后看了看了结题报告。。果然霸气。。。思维还是不够灵活是。。将式子a1*x1^3 +a2*x2^3 + a3 * x3^3 + a4 * x4^3 + a5 * x5^3 = 0;转化成a1*x1^3 +a2*x2^3 + a3 * x3^3 = - a4 * x4^3 - a5 * x5^3两边相等，将左边的数利用hash建立映射，然后枚举右边的数和利用hash查找。。。开散列：挂链 891msView Code #inclu 阅读全文
摘要：
http://poj.org/problem?id=2151题意是：对于acm出题，出m到题，你要保证每支队伍至少做出一道题目，并且冠军队伍要做出至少n道题目;我们只要求出所有队伍至少解决一道题目的概率(pa)，和所有队伍解决出(1--n -1)到题目的概率pb，然后pa-pb就是我们所需要的答案了。。dp[i][j][k] 表示第i支队伍，在前j道题目中,解决了k道题目的概率；则有dp[i][j][k] = dp[i][j - 1][k]*(1 - p[i][j]) + dp[i][j - 1][k - 1] *p[i][j];分第j道题目做出来与没做出来两种情况dp[i][j][0] = 阅读全文