UVA11806容斥原理，位运算排列，递推组合数-白红宇的个人博客

发布日期：2021-10-08 15:48:50 浏览次数：11 分类：技术文章

本文共 801 字，大约阅读时间需要 2 分钟。

可能是本人太渣了，当时看到这个题的做法感觉太巧妙了，起初自己推公式推了半天没有推出来，

然后就开始看书，书上用容斥原理完美解决了这个问题，同时使用递推公式推出了所有组合数，

然后使用位运算讨论4个集合的选择问题，代码：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             #include
              
               #include
               
                #define LL long longusing namespace std;const int mod=1e6+7;const int MAXN=500+10;int t,m,n,k;int C[MAXN][MAXN];int main(){ memset(C,0,sizeof(C)); C[0][0]=1; for(int i=0;i<=500;i++) { C[i][0]=C[i][i]=1; for(int j=1;j
                
                 >t; for(int kase=1;kase<=t;kase++) { cin>>m>>n>>k; int sum=0; for(int S=0;S<16;S++) { int b=0,r=n,c=m; if(S&1) {r--;b++;} if(S&2) {r--;b++;} if(S&4) {c--;b++;} if(S&8) {c--;b++;} if(b&1) sum=(sum+mod-C[r*c][k])%mod; else sum=(sum+C[r*c][k])%mod; } printf("Case %d: %d\n",kase,sum); } return 0;}

转载地址：https://blog.csdn.net/ONE_PIECE_HMH/article/details/45225495 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：uva11375火柴递推之多状态转移递推

下一篇：UVA11401

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章