100 Accepted
| # | 状态 分数 | 耗时 | 内存占用 |
|---|---|---|---|
| #1 | Accepted 10 | 4ms | 376 KiB |
| #2 | Accepted 10 | 3ms | 376 KiB |
| #3 | Accepted 10 | 4ms | 376 KiB |
| #4 | Accepted 10 | 7ms | 504 KiB |
| #5 | Accepted 10 | 19ms | 940 KiB |
| #6 | Accepted 10 | 335ms | 12.9 MiB |
| #7 | Accepted 10 | 181ms | 10.8 MiB |
| #8 | Accepted 10 | 220ms | 11.6 MiB |
| #9 | Accepted 10 | 198ms | 11.3 MiB |
| #10 | Accepted 10 | 279ms | 12.9 MiB |
代码
#include<bits/stdc++.h>
using namespace std;
double dp[101][1<<15];
int a[16],p[16];
int main(){
int k,n;
scanf("%d %d",&k,&n);
for(int i=0;i<n;i++)
{
scanf("%d",&p[i]);
while(true)
{
int id;
scanf("%d",&id);
if(!id)
break;
id--;
a[i]|=(1<<id);
}
}
for(int i=k;i>=1;i--)
for(int j=0;j<(1<<n);j++)
{
for(int l=0;l<n;l++)
{
if((j&a[l])==a[l])
dp[i][j]+=max(dp[i+1][j],dp[i+1][j|(1<<l)]+p[l]);
else
dp[i][j]+=dp[i+1][j];
}
dp[i][j]/=1.00*n;
}
printf("%.6lf\n",dp[1][0]);
return 0;
}
信息
- 递交者
- 题目
- P1076 [SCOI2008]奖励关
- 语言
- C++
- 代码长度
- 587 Bytes
- 递交时间
- 2022-12-3 21:20:19
- 评测时间
- 2023-12-22 21:59:35
- 分数
- 100
- 总耗时
- 1249ms
- 峰值时间
- 335ms
- 峰值内存
- 12.9 MiB