一天，歐姆諾諾姆來到了朋友家裡，他發現了許多糖果。有藍色和紅色兩種。他知道每顆紅色糖果重wr克，每顆藍色糖果重wb克。吃一顆藍色糖果會給他帶來hb的歡樂值，吃一顆紅色糖果會給他帶來hr的歡樂值。
歐姆諾姆最多只能吃c克的糖果，而且每一顆糖果不能只吃一半。現在他想通過吃藍色和紅色的糖果來獲得最大的歡樂值。
樣例解釋：每一種糖果吃兩顆即可。
input
單組測試資料。output輸入佔一行有四個整數c,hr,hb,wr,wb (1≤c,hr,hb,wr,wb≤10^9).
輸出最大可能獲得的歡樂值。input示例
樣例輸入1output示例10 3 5 2 3
樣例輸出116
這題的錯誤很有借鑑意義。
一開始我的想法是，先找到wr和wb的最小公倍數lcm，然後找到c中最多包含t個lcm，然後在這t*lcm這個部分中不管是紅的還是藍的都可以填滿，那麼顯然要選擇價效比高的，然後剩下的部分再通過列舉其中一種顏色糖果個數的方式來計算結果。
但是很遺憾，這種想法錯了，是有反例的。
剩下的就是直接每種糖果列舉1e5次，直接水過去。
51nod1625 列舉 貪心
題意 中文題誒 思路 列舉 貪心 一開始寫的行和列同時列舉，寫的時候就擔心可能行和列會相互影響，提交結果證明我的擔心是對的 注意到1 n 10,1 m 200，n很小，那麼所有行的狀態不超過1024種，所以可以列舉所有行的狀態，對於每一種行的狀態下再對列貪心。枚舉行的所有狀態可以用dfs。1 inc...
51nod1548 歐姆諾姆和糖果
思路 只有兩種糖果，列舉其中一種糖果的數量就可以得到乙個可行解 但總有一種糖果的數量是較少的，並且該數量小於sqrt c 簡單證明 1。若有任一糖果的質量大於sqrt c 則必定有一糖果的數量小於sqrt c 2。若兩種糖果質量均小於sqrt c 則可能存在兩種糖果數量均大於sqrt c 的解，但對...
51Nod 1483 化學變換 暴力 列舉
題目 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種的量翻倍，即第i種的量變成2ai。把第i種的量減半，除的時候向下取整。現在所有的化學試劑的量已知，問最少要變換多少次，這...