洛谷題解 P1910 L國的戰鬥之間諜

2022-08-21 13:39:12 字數 418 閱讀 2610

這題滿水的

典型的dp題,可以用來練習01揹包模板

資瓷一下自己的部落格:洛谷部落格

首先,我們知道,每個間諜都只有用或不用兩種情況 (初步推測出用的是01揹包)

其次,我們又知道每個間諜的偽裝的能力和不能超過m

再者,我們還知道我們只有x元錢

我們於是就推出了狀態轉移方程:

\(f_ = max(f_,f_+a)(j\in [m,b],l\in [x,c])\)

#include #include using namespace std;

int f[1118][1118]= ;

int max(int a,int b)

int main()

} }cout

}

洛谷P1910 L國的戰鬥之間諜

l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...

洛谷 P1910 L國的戰鬥之間諜

l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...

洛谷 P1910 L國的戰鬥之間諜

l國即將與i國發動戰爭!俗話說的好 知己知彼,百戰不殆 l國的指揮官想派出間諜前往i國,於是,選人工作就落到了你身上。你現在有n個人選,每個人都有這樣一些資料 a 能得到多少資料 b 偽裝能力有多差 c 要多少工資 已知敵人的探查間諜能力為m 即去的所有人b的和要小於等於m 和手頭有x元錢,請問能拿...