[SCOI2008]奖励关_状压动归_数学期望
2024-08-31 07:35:50
Code:
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 20;
double f[102][1 << maxn];
int score[maxn], state[maxn], pos[maxn],n, m, tmp ;
int main(){
for(int i = 1;i <= 16; ++i) pos[i] = (1 << (i - 1));
scanf("%d%d",&n,&m);
for(int i = 1;i <= m; ++i)
{
scanf("%d%d",&score[i],&tmp);
while(tmp){ state[i] += pos[tmp]; scanf("%d",&tmp); }
}
for(int i = n;i >= 1; --i)
for(int j = 0;j <= pos[m + 1]; ++j)
{
for(int k = 1;k <= m; ++k)
if((state[k] & j) == state[k])
f[i][j] += max(f[i+1][j], f[i+1][j|pos[k]] + score[k]);
else f[i][j] += f[i + 1][j];
f[i][j] /= m;
}
printf("%.6lf",f[1][0]);
return 0;
}
最新文章
- JS高程4.变量,作用域和内存问题(3)垃圾收集
- PHP 扩展库
- C# Log4Net配置
- oralce11 过程
- C# 读书笔记之访问虚方法、重写方法和隐藏方法
- 单色VGA显示verilogHDL通用代码
- cin 字符串输入
- .NET Core 成都线下面基会拉开序幕
- Minikube之Win10单机部署
- pta总结3
- H5与企业微信jssdk集成
- 从零开始学Python 二
- HTML学习笔记Day6
- BZOJ 2754 【SCOI2012】 喵星球上的点名
- js 日期格式: UTC GMT 互相转换
- Gym.101908 Brazil Subregional Programming Contest(寒假自训第六场)
- git 和 github 学习总结
- .Net页面局部更新的思考
- 解题:POI 2008 Plot purchase
- python&#39;s twenty_fourth day for me 内置方法