time limit: 1 sec memory limit: 128 mb
submit: 738 solved: 148
「訂外賣就上***，滿x減y，滿x減y…」這樣的聲音老迴盪在我們耳旁。發傳單，拉條幅的宣傳手段也屢見不鮮。外賣的撕『嗶』大戰充滿血雨腥風，不過作為消費者，我們的問題是：「已知n種類似滿x減y的優惠，請問你想點m次外賣，最少出多少錢呢？」。（p.s：各優惠不能疊加，外賣不能拼單拆單。）
多組資料，第一行有乙個整數t，表示有t組資料。（t<=100）
以下每組資料第一行有兩個整數n和m，表示外賣**的優惠種數和你想點的外賣個數。(1<=n,m<=100)
然後接下來n行，每行兩個整數ai,bi，表示一種優惠為滿ai元可減bi元。（ai>=bi）
最後一行是m個整數，表示你每次點的外賣的**。
所有的資料不會超過int。
每組資料輸出一行，為乙個整數，是你在所有外賣上的花銷。
2 3 3
5 3
10 6
20 8
5 10 20
3 3
5 5
10 10
20 20
6 10 20
18 1
#include
#include
using
namespace
std;
struct info ;
int main()
int ans = 0;
int money;
for(int i = 0; i < m; i++)
}ans += max(0, money - maxdis);
}cout
<< ans << endl;
}return
0;}
hdu 1559最大子矩陣
一直很少練dp 這幾天再學學 在本題中 a i j 的值表示左上角為 1,1 右下角為 i,j 的矩陣的所有元素之和 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m...
hdu1559（最大子矩陣）
problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0 output 對於每組資料，輸出乙個整數，表示子矩陣的最大和...
hdoj 1559 最大子矩陣
c dp 矩陣壓縮技巧 time limit 10000ms memory limit 32768kb 64bit io format i64d i64u submit status description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input...