檔案的第一行只有乙個整數n（3≤n≤70），代表書本的本數。接下來有n行，每行有兩個整數hi和ti，代表每本書的高度和厚度，我們保證150≤hi≤300，5≤ti≤30。
只有一行，即輸出最小的s。
4220 29
195 20
200 9
180 30
day2
#include#include#include#include#include#include#include#include#include#include#include#define ll long long
#define maxn 4001000
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define pi 2*asin(1)
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define swap(x,y,t) ( (t)=(x),(x)=(y),(y)=(t) )
using namespace std;
struct nodea[1010];
int f[2][2110][2110];
int n,sum[1010],ans=10101010;
bool cmp(node a,node b)
int main()
} for(int i=1;ifor(int j=1;jif(i+jprintf("%d\n",ans);
}
樹狀陣列 csu 1933
小明家門口有乙個賣飲料的自動售貨機，小明經常在那裡買飲料。每種飲料有乙個流行度，表示它在市場上流行的程度，為了顯示自己的與眾不同，小明從來不買流行度大於t的飲料。售貨機上有三種操作 1 在貨架上新增一種流行度為x的飲料，並以j作為該飲料的編號，j表示該飲料是第j個被新增的飲料 j從1開始計數 2 編...
193 3 c 常用數學函式
abs 原型 extern int abs int x 求整數x的絕對值 說明 計算 x 當x不為負時返回x，否則返回 x fabs 原型 extern float fabs float x 求浮點數x的絕對值 說明 計算 x 當x不為負時返回x，否則返回 x ceil 原型 extern floa...
tyvj 1933 關於 複雜度 的教訓
lyd 又來發糖啦！這個題嗎是一到 期望dp 也是乙個 拓撲dp 主不過我一直對這個 到終點的所經過的路徑總長度期望是多少？感到困惑，不過 這一看就知道是啥。但為什麼會tle很多次呢？事實證明 拓撲排序用 bfs寫會快，二鄙人 寫了 2重迴圈。然後tle了。include include inclu...