dp
binggo1226
这个作者很懒,什么都没留下…
展开
-
hdu2955 概率dp
//dp[i]保存盗取i的钱时不被抓的最大概率//dp[i]=max(dp[i],dp[i-W[j]]*P[j]),W[j]表示这家银行所拥有的的钱,P[j]表示在这家银行不被抓的概率#include<iostream>#include<algorithm>using namespace std;const int maxn = 107;int D[maxn];double B[max原创 2017-03-19 11:16:23 · 209 阅读 · 0 评论 -
POJ1417
#include#include#include#include#include#include#include#include#include#includetypedef long long LL;const int maxsize = 800;using namespace std;//如果已知一个人是天使(恶魔),那么天使一定说这个人是天使(恶魔),恶魔一定说这原创 2017-08-04 14:05:26 · 298 阅读 · 0 评论