P2430嚴酷的訓練

傳送

這個題的題幹很長，長到令人噁心

這個題的p乍一看好像沒有卵用，但其實他很有用（廢話）。這裡的「費用」不再是tw[i](wky做第i道題的時間），而是tw[p[i]]（wky做第i道題所對應的知識點的時間），跳過這個坑後就套用經典的01揹包**就行了

**如下：

#include#include

#include
using
namespace
std;
int tw[50001],spw,splw,m,n,f[500001],tl[5001],p[5001],q[50001
],t;//這裡我們也可以很皮的用rqy和lz
intmain()
for(int i=1;i<=m;i++)
cin>>p[i]>>q[i];
scanf("%d
",&t);
for(int i=1;i<=m;i++)
}printf("%d
",f[t]);
}

洛谷p2430 嚴酷的訓練

這個題有乙個很神奇的地方 嚴酷的訓練 傳送門 演算法標籤 顯然01揹包了最近一直在練 他居然沒寫 這個題啊，試了好幾遍沒a 最後發現在第二層迴圈的時候應該是j rqyt p i 而不是j rqyt i 因為時間t要大於的是做這個題所需要的時間 在下面迴圈想到上面沒想到 ac include incl...

洛谷 P2430 嚴酷的訓練

lj的朋友wky是一名神奇的少年，在同齡人之中有著極高的地位。他的老師老王對他的程式水平讚嘆不已，於是下決心培養這名小子。老王的訓練方式很奇怪，他會一口氣讓wky做很多道題，要求他在規定的時間完成。而老王為了讓自己的威信提高，自己也會把這些題都做一遍。wky和老王都有乙個水平值，他們水平值的比值和做...

洛谷 P2430 嚴酷的訓練

lj的朋友wky是一名神奇的少年，在同齡人之中有著極高的地位。他的老師老王對他的程式水平讚嘆不已，於是下決心培養這名小子。老王的訓練方式很奇怪，他會一口氣讓wky做很多道題，要求他在規定的時間完成。而老王為了讓自己的威信提高，自己也會把這些題都做一遍。wky和老王都有乙個水平值，他們水平值的比值和做...