Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"1015586895","updateTime":1563269214000,"title":"HDU4336为什么一直WA?","dislikeCnt":1,"content":"```\n#include\u003cbits/stdc++.h\u003e\nusing namespace std;\nlong long n;\ndouble p[30];\ndouble dp[3000000];\nint main()\n{\n while(~scanf(\"%lld\",\u0026n))\n {\n memset(dp,0,sizeof(dp));\n for(long long i\u003d1;i\u003c\u003dn;i++)\n scanf(\"%lf\",\u0026p[i]);\n for(long long i\u003d(1\u003c\u003cn)-2;i\u003e\u003d0;i--)\n {\n double flag\u003d0.0;\n for(long long j\u003d1;j\u003c\u003dn;j++)\n {\n if((1\u003c\u003c(j-1))\u0026i)continue;\n dp[i]+\u003dp[j]*dp[i|1\u003c\u003c(j-1)];\n flag+\u003dp[j];\n }\n dp[i]\u003d(dp[i]+1.0)/flag;\n }\n cout\u003c\u003cfixed\u003c\u003csetprecision(3)\u003c\u003cdp[0]\u003c\u003cendl;\n }\n return 0;\n}\n```","threadId":49830,"likeCnt":1,"createTime":1563269214000,"isWorkbook":false,"viewCnt":1699,"openness":2,"fav":false,"id":1289,"trustable":false}