번호는 문제 보고서에 솔루션을 어떤 조합

주제 포털

[제목] 효과

을 감안할 때 n은 양의 정수가 $ A_1, A_2, ..., $, 그래서 수와 몇 m를 선택, 프로그램 요구 사항에 대한 많은 선택이있다.

[해결] 아이디어

정말 전형적인 0/1 배낭 문제는 보드, 유일한 변화는이 질문을 최고의 가치지만, 여러 프로그램, 그래서 약간의 변화 전송 방정식을 요구하고 있지된다.

[] 코드 구현

1 <. 비트 / stdc ++ H> #INCLUDE는
 2  #DEFINE의 RG 레지스터
 3  #DEFINE의 이동 (I는은 b)에 대한 (RG의 INT 난 =; 나는 = B를을 <; 내가 ++)
 4  #DEFINE 백 (I, A, b) (RG에 대해 INT 난 =; I> = B, 난 -)
 5  #DEFINE가 긴 긴 것이다
 6  이용한  스페이스 성병;
7  CONST의  INT의 N = 102 , M = 10002 ;
8  INT의 N, M, A [N];
9  LL의 F [M];
10  INT 의 main () {
 11      는 scanf ( " %의 D % d에 " , N, m);
(12)      이동 (I,1 , N)는 scanf ( " %의 D " , & A [I]);
13      memset 함수 (F, 0 , 는 sizeof (F));
14      (F)는 [ 0 ] = 1 ;
15      이동 (I, 1 , n)을 위로 (j, m, A [I])
 16          F [J] + = F [J = A [I];
17      의 printf ( " % LLD \ 없음 ' , F [m]);
18      반환  0 ;
19 }

코드는 여기 찌를