傳送門

解析：

一個月前口胡了一下這道題，然後現在才在OJ上找到。。。

其實最困擾的是後效性的處理，我第一次口胡的時候總是覺得這個後效性環形怎麼處理都不太對，要麼不對要麼複雜度會爆炸，但是其實我們只需要知道一件事情，就是我們選擇的卡牌不超過總的張數，我們就總有辦法構造出一組解來，這個請感性理解一下。

程式碼：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
#define gc getchar
#define pc putchar
 

#define cs const

inline int getint(){
	re int num;
	re char c;
	while(!isdigit(c=gc()));num=c^48;
	while(isdigit(c=gc()))num=(num<<1)+(num<<3)+(c^48);
	return num;
}

int f[1005];
int n,tot;
signed main(){
	tot=n=getint();
	while(n--){
		int val=getint(),cost=getint();
		for(int re i=tot;
 
i>=cost;--i)f[i]=max(f[i],f[i-cost]+val);
	}
	printf("%d",f[tot]);
	return 0;
}