51nod1705 七星剑
来源:互联网 发布:java获取map中的泛型 编辑:程序博客网 时间:2024/06/07 05:09
设
但是这个转移是带环的,不能直接做。把
#include<cstdio>#include<algorithm>using namespace std;const int maxn=110,m=7;const double oo=1e16;int c[maxn],l[m+5][maxn],n;double p[m+5][maxn],dp[m+5][m+5];int main(){ int ok; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&c[i]); for (int i=1;i<=m;i++) { ok=0; for (int j=1;j<=n;j++) { scanf("%lf",&p[i][j]); if (p[i][j]>1e-5) ok=1; } if (!ok) { printf("-1\n"); return 0; } } for (int i=1;i<=m;i++) for (int j=1;j<=n;j++) scanf("%d",&l[i][j]); for (int i=1;i<=m;i++) for (int j=i-1;j>=0;j--) { dp[j][i]=oo; for (int k=1;k<=n;k++) dp[j][i]=min(dp[j][i],c[k]/p[j+1][k]+dp[j+1][i]+(1-p[j+1][k])/p[j+1][k]*dp[j-l[j+1][k]][j]); } printf("%.10f\n",dp[0][m]);}
阅读全文
0 0
- 51nod1705 七星剑
- 51nod 1705 七星剑
- 51Nod-1705-七星剑
- 51nod 1705 七星剑
- 51NOD算法马拉松 七星剑 【dp】
- 51nod 1705七星剑 期望dp
- 51 nod 1705 七星剑(概率dp)
- 51nod 1705 七星剑(期望DP)
- 51
- 51
- 51
- 51
- 51
- 51
- 51
- 51Job?51吐槽!
- 51总结
- 51计划
- 2018秋招-阿里内推编程题
- 文章标题
- scanf()是怎么接受数据的
- CatLib新手入门---基础调用流程
- python 统计函数时间 decorator
- 51nod1705 七星剑
- 屏幕的了解,为学习LCD做铺垫
- 如何使用Android Studio阅读开源代码
- 5-5 输出GPLT (20分)
- 这不是Floyd
- hdu1087 动态规划入门LIS
- 什么是计算机语言
- 在局域网中不能ping通的问题
- 猜数字游戏的提示(UVa 340)