樣例輸入 sample input
1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0
2200
**並茂2333【不
乙個簡單的01揹包變形。本來我想當挑附件的時候看看能不能挑主件，結果好像不能重複選同乙個主件…所以我們就可以存每個主件所儲存的附件，每次列舉取0,1,2個附件，然後就a了。
**：
#include
#include
#include
#include
#include
using namespace std;
const int size=100010;
struct iteml[size];
int dp[size];
vector q[233];
int main()
for(int i=1;i<=n;i++)
}printf("%d\n",dp[v]);
return0;}
/*2000
1050010
3005
140051
4004
020050
4003
550045
4004
032020
4103
0*/
NOIP2006 金明的預算方案
1 金明的預算方案 問題描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不 超過n元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主...
NOIP 2006 金明的預算方案 動態規劃
金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不 超過 n 元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件與附...
NOIP提高組2006 金明的預算方案
揹包公升級版 附帶從屬關係 因為從屬關係很少 所以強行把兒子綁在爸爸上dp 故必須dp倆維 dp 局數 代價 把兒子方案們放在同一局，由上一局轉移，使其不能相互影響 include include include include include include include includeusin...