BZOJ 3687:簡単な質問動的なプログラミング+ビットセット

コード:

#include <cstdioを> 
する#include <ビットセット> 
の#include <アルゴリズム> 
の#define N 2000007 
の#defineっ長い長
の#define setIO(複数可)(S ".IN"、 "R"、STDIN)freopenは   
名前空間stdを使用します。
ビット集合<N> F。  
INTメイン()
{    
    // setIO( "入力")。
    INT I、J、M = 0、N、X。  
    F [0] = 1;   
    scanf関数( "%のD"、&N); 
    ため(I 1 =、iが<= N; ++ I)のscanf( "%d個"、&x)は、F ^ =(F << X)、M + = X。  
    int型ANS = 0; 
    以下のための(iは= 1; I <= M; ++ i)が(F [i])とする場合ANS ^ = I。
    printf( "%dの\ n"は、ANS)。
    0を返します。
}

  

おすすめ

転載: www.cnblogs.com/guangheli/p/12142410.html