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;
}

  

最新文章

  1. JS高程4.变量,作用域和内存问题(3)垃圾收集
  2. PHP 扩展库
  3. C# Log4Net配置
  4. oralce11 过程
  5. C# 读书笔记之访问虚方法、重写方法和隐藏方法
  6. 单色VGA显示verilogHDL通用代码
  7. cin 字符串输入
  8. .NET Core 成都线下面基会拉开序幕
  9. Minikube之Win10单机部署
  10. pta总结3
  11. H5与企业微信jssdk集成
  12. 从零开始学Python 二
  13. HTML学习笔记Day6
  14. BZOJ 2754 【SCOI2012】 喵星球上的点名
  15. js 日期格式: UTC GMT 互相转换
  16. Gym.101908 Brazil Subregional Programming Contest(寒假自训第六场)
  17. git 和 github 学习总结
  18. .Net页面局部更新的思考
  19. 解题:POI 2008 Plot purchase
  20. python&#39;s twenty_fourth day for me 内置方法

热门文章

  1. 11. IDEA 在同一工作空间创建多个项目
  2. TCriticalSection(Delphi)
  3. C#--线程池与线程的种类
  4. ubuntu中安装hadoop集群
  5. Python学习-生成器 - Generator
  6. Swift中文教程(二)基本运算符
  7. LINQ查询知识总结
  8. Android开发时经经常使用的LogUtil
  9. ZOJ 1654--Place the Robots【二分匹配 &amp;amp;&amp;amp; 经典建图】
  10. OpenCASCADE 包说明