摘要：
题目链接：http://poj.org/problem?id=3253 题目大意是，把一块长木板割成n快给定长度的木板，每次的花费为当前模板的长度，求最小的花费。逆向求解即可，贪心的思想，每次取两块木板长度最小的，花费为量长度之和，然后把新的长度加进去，操作n-1次，就是一个huffman树的构造过程。然后用优先队列搞之。 1 //STATUS:C++_AC_16MS_348KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 # 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2151 组合数做肯定超时，容易看出是DP。f[i][j]表示某个队的前j个题目做出i个题目的概率，则f[i][j]=f[i][j-1]*(1-num[j])+f[i-1][j-1]*num[j]。接下来就直接好求了，对每个队求出至少答对一个的概率，然后依次相乘就是满足题目的第一个条件，然后再减去每个队答对n-1个的概率的积就是最终概率了。 1 //STATUS:C++_AC_32MS_192KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<s 阅读全文