T368031 骨牌覆盖（dominoes）

【问题描述】 有一个 n×m 的矩形表格，给定k个数a1...ak，现在要在这个表格内放一些多米诺骨牌，使得对于任意的i，第ai列至少有一个格子被骨牌覆盖。骨牌的形状有以下两种，骨牌可以旋转，任何两个多米诺骨牌不能有重叠部分。如果等概率的选择一种合法的放置方案，求被覆盖格子数的期望。（注意你并不需要放满所有的格子） 1. 2. 【输入格式】 第一行四个数n,m,k,opt。opt的含义见数据范围 第二行k个数a1...ak 【输出格式】 一个数，即覆盖格子数的期望，保留两位有效数字 【输入样例】 2 3 1 2 2 【输出样例】 3.78 【数据范围】 对于所有数据,1≤ai≤m，当opt=1时，不考虑第二种骨牌 测试点编号 n≤ m≤ k≤ Opt= 12 1 100 0 1 35 4 100 0 1 7 4 100 0 2 4 100 1 2 10 4 0 1 1116 4 100 20 2 1720 8 100 20 2

无

无

无