2017年10月05日普及组 比萨
生活随笔
收集整理的這篇文章主要介紹了
2017年10月05日普及组 比萨
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
分析
其實就是求組合
程序:
var n,m,i,x,y,j:longint; ans:int64; s:array[0..20] of longint; f:array[0..52] of longint;procedure dfs(x,y:longint); var i:longint; beginif x>n thenbeginfor i:=1 to m doif f[i] and y=f[i] then exit;inc(ans);exit;end;dfs(x+1,y);dfs(x+1,y+s[x-1]); end;beginreadln(n,m);s[0]:=1;for i:=1 to n dos[i]:=s[i-1]*2;for i:=1 to m dobeginread(x);for j:=1 to x dobeginread(y);f[i]:=f[i]+s[y-1];end;end;dfs(1,0);writeln(ans); end.轉載于:https://www.cnblogs.com/YYC-0304/p/9500041.html
總結
以上是生活随笔為你收集整理的2017年10月05日普及组 比萨的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2017年10月05日普及组 负进制
- 下一篇: 2017年10月07日普及组 单元格