時間限制: 2000 ms 記憶體限制: 65536 kb
總通過人數: 233 總提交人數: 247
零崎有很多朋友，其中有乙個叫做lfj的接盤俠。
lfj是乙個手殘，他和零崎一起玩網遊的時候不好好打本，天天看拍賣行，沒過多久，就成為了乙個出色的商人。時間一長，雖然掙了不少錢，卻沒時間練級了。
作為lfj的友人，零崎實在看不下去，於是他決定幫lfj一把。當然了，零崎肯定不會自己動手，活還得你們來幹。
lfj可以提供給你們拍賣行所有能買到物品的**和利潤，由於遊戲產出不限，所以可以假定只要有錢，即使是同一種東西，多少個也都能買到手。lfj還會告訴你他初始的成本。雖然零崎想讓你們給出一次交易中利潤最大的購買方案，但是lfj覺得只要知道最大利潤就可以了。
每組資料第一行為兩個整數p和n，表示本金和拍賣行物品種類數。
接下來n行，每行兩個資料pi,ci代表第i類物品的利潤和購買**。
1<=p<=20000,1<=n<=300,1<=c,p<=200
對於每組資料，輸出一行，為能獲得的最大利潤
3 1
2 12 3
1 11 2
2 1
6
4
解析：
完全揹包問題。
狀態轉移方程：
for(ll i = w;i <= p;i++)
**：
#include#include#include#define maxn 307
#define ll long long
using namespace std;
ll weight[maxn],value[maxn],ans[20007];
int p;
void cp_pack(ll w,ll v)
}int main()
for(int i = 1;i <= n;i++)
printf("%lld\n",ans[p]);
}}
零崎的朋友很多 （矩陣鏈相乘）
零崎有很多朋友，其中有乙個叫jhljx。jhljx大家很熟悉了，他數學不好也是出了名的，大家都懂。現在jhljx遇到了矩陣乘法，他當時就懵了。數都數不清的他，矩陣乘法怎麼可能會算的清楚呢？雖然零崎覺得還不如讓你們來算，不過好歹也要給jhljx個面子，給她留下乙個證明自己數學實力的機會。為了減小jhl...
G 零崎的朋友很多 （0 1揹包修改版 ）
零崎有很多朋友，其中有乙個叫做lfj的接盤俠。lfj是乙個手殘，他和零崎一起玩網遊的時候不好好打本，天天看拍賣行，沒過多久，就成為了乙個出色的商人。不過再出色的投機商也有失手成為接盤俠的一天。所謂真正的接盤俠從來不給自己留活路。當lfj接盤成功之時，即分文不剩之日。作為lfj的友人，零崎實在看不下去...
零崎的悠哉日常
零崎閒下來的時候很喜歡去看書，特別是在沙河的時候，經常和社團的小夥伴一起去自習室看 教學樓跑的次數多了，自然對路也比較熟，比如教三大教室旁邊的樓梯間裡或者教學樓連通走廊的製圖教室外經常有妹子讀英語什麼的 說起來教室之間有各種各樣不同的路可以走，不同的路的容納量也不同，那麼這麼多教室這麼多路，如果從一...