凝視
【問題描述】
揹包是個好東西，希望我也有。
給你乙個二維的揹包，它的體積是n*m。現在你有一些大小為1× 2和1×
3的物品，每個物品有自己的價值。你希望往揹包裡面裝一些物品，使得它們的
價值和最大，問最大的價值和是多少。
【輸入格式】
第一行乙個整數t代表該測試點的資料組數。
對於每組資料，第一行有四個整數n,m,n1,n2其中n1 ,n2 分別代表大小為
1× 2和大小為1 × 3的物品個數。
1 × 2 接下來一行有? 2 個數代表每個1 × 3物品的價值。
【輸出格式】
對於每組詢問，輸出能夠達到的價值最大值。
【樣例輸入】
12 3 2 2
1 21 2
【樣例輸出】
4【樣例解釋】
廟裡有座山。
【資料規模與約定】
對於20%的資料，n,m<=10,n1,n2<=100
70%的資料，n,m ≤ 100,n1,n2 ≤ 2000。
對於100%的資料，1 ≤ t ≤ 10,1 ≤ n,m ≤ 500,0 ≤ n1,n2 ≤ 10000。
1 #include2 #include3 #include4 #include5using
namespace
std;
6const
int maxn=10010;7
intn,m,n1,n2,y[maxn],z[maxn],sum[maxn];
8bool cmp(int a,intb)9
12int
main()
1340
41return0;
42 }
濟南學習 Day 3 T1 am
np np time limit 1000ms memory limit 64mb 題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘 對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多...
濟南學習 Day 3 T3 am
選數字 select time limit 3000ms memory limit 64mb 題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上 的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛...
濟南學習 Day 5 T3 am
題目描述 眾所不知，rly現在不會玩西洋棋。但是，作為乙個oier，rly當然做過八皇后問題.在這裡再囉嗦幾句，皇后可以攻擊到同行同列同對角線，在 n n的棋盤中，擺放n個皇后使它們互相不能攻擊到，求不同的解的數量，這就是經典的n皇后問題。現在問題推廣n皇后問題，這個問題對你而言實 在是小菜一碟。但...