a题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
立即学习“前端免费学习笔记（深入）”；
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这个对应的num加1.
3，两个端点都没有被翻，计数器tt加1。
对于任意一种状态：
1，如果计数器tt大于1，那么肯定不能判断出所有的牌。
2，如果任意一个端点的num数大于1，那么也肯定不能判断出所有的牌。
3，否则的话，这种状态可以表示出所有的牌。
- #include#include#include#include#includeusing namespace std;#define LL __int64#define maxn 2201int num[20];int pan[220];int name[22001];vectorvec;int map[110][110];void dos(int x){ while(x) { cout=minn)continue; int leap=0; int t=0; memset(num,0,sizeof(num)); for(int j=5; jB题：
对于当前选择的状态，
p0表示0个人告诉答案的概率。
p1表示1个人告诉答案的概率。
对于即将面对的一个人:
a表示0个人告诉答案的概率。
b表示1个人告诉答案的概率。
如果接纳这个人之后，p1的值变小了，那么就不应该接纳下去。#include#include#include#include#includeusing namespace std;#define LL __int64#define maxn 2201double num[maxn];int main(){ int n; double x; while(~scanf("%d",&n)) { for(int i=1;i=1;i--) { c=a; d=b; b=b+a*num[i]-b*num[i]; a=a-a*num[i]; if(b
登录后复制
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
