（這個題有乙個很神奇的地方）
嚴酷的訓練【傳送門】
演算法標籤（顯然01揹包了最近一直在練）
（他居然沒寫……）
這個題啊，試了好幾遍沒a
最後發現在第二層迴圈的時候應該是j>=rqyt[p[i]]而不是j>=rqyt[i]（因為時間t要大於的是做這個題所需要的時間）（在下面迴圈想到上面沒想到）
ac**：
#include#include（懶得寫注釋了你們自己理解吧）#include
#include
#include
#include
using
namespace
std;
intrqy,zyx;
intm,n;
int rqyt[50001],p[100000],q[100000
];int
t;int f[1000001
];int
main()
for(int i=1;i<=m;i++)
cin>>p[i]>>q[i];
cin>>t;
for(int i=1;i<=m;i++)
}cout
<
}
致敬rqyzyx
（兩個鋼鐵直男）
end-
洛谷 P2430 嚴酷的訓練
lj的朋友wky是一名神奇的少年，在同齡人之中有著極高的地位。他的老師老王對他的程式水平讚嘆不已，於是下決心培養這名小子。老王的訓練方式很奇怪，他會一口氣讓wky做很多道題，要求他在規定的時間完成。而老王為了讓自己的威信提高，自己也會把這些題都做一遍。wky和老王都有乙個水平值，他們水平值的比值和做...
洛谷 P2430 嚴酷的訓練
lj的朋友wky是一名神奇的少年，在同齡人之中有著極高的地位。他的老師老王對他的程式水平讚嘆不已，於是下決心培養這名小子。老王的訓練方式很奇怪，他會一口氣讓wky做很多道題，要求他在規定的時間完成。而老王為了讓自己的威信提高，自己也會把這些題都做一遍。wky和老王都有乙個水平值，他們水平值的比值和做...
P2430嚴酷的訓練
傳送 這個題的題幹很長，長到令人噁心 這個題的p乍一看好像沒有卵用，但其實他很有用 廢話 這裡的 費用 不再是tw i wky做第i道題的時間 而是tw p i wky做第i道題所對應的知識點的時間 跳過這個坑後就套用經典的01揹包 就行了 如下 include include include us...