本文共 539 字，大约阅读时间需要 1 分钟。
dp 关键用概率呀 只有理解好其中的概率原理才可以呀
代码：
#include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int N=405;double ans[N][N];//有i个烟花的情况下 需要j个10秒的概率double sum[N][N];//有i个烟花的情况下 需要时间小于等于j个10秒的概率int main(){ for(int i=0;i >T; int n; while(T--) { cin>>n; n=n-2;//先点燃两边的 最后结果再把时间加上 double tmp=0.0; for(int i=0;i
转载于:https://www.cnblogs.com/liulangye/archive/2012/12/10/2811033.html