f[i
]表示當
智商為i
時，情商
最高為多
少f[i]表示當智商為i時，情商最高為多少
f[i]表示
當智商為
i時，情
商最高為
多少具體類似講解請移步我的另一篇部落格
#include
#define rep(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++)
#define don(i,a,b) for(register int (i)=(a);(i)>=(b);(i)--)
using
namespace std;
const
int maxn=
8e5+10;
const
int maxm=
1e3+10;
int n;
int f[maxn]
;template
<
class
t>
inline
void
read
(t &x)
while
(isdigit
(ch)
) x*
=f;}
struct nodea[
405]
;void
readdata()
}void
work()
}else}}
int ans=
-int_max;
rep(i,
400000
,800000
)printf
("%d\n"
,ans);}
intmain()
洛谷P2340 奶牛會展
題目背景 奶牛想證明它們是聰明而風趣的。為此，貝西籌備了乙個奶牛博覽會，她已經對n 頭奶牛進行 了面試，確定了每頭奶牛的智商和情商。題目描述 貝西有權選擇讓哪些奶牛參加展覽。由於負的智商或情商會造成負面效果，所以貝西不希望出展奶牛的智商之和小於零，或情商之和小於零。滿足這兩個條件下，她希望出展奶牛的...
洛谷P2340 奶牛會展
奶牛會展 題目鏈結 由於智商之和或情商之和不能為負數，所以直接把智商 情商 0的奶牛加上是布星的 我們考慮揹包，不妨將智商當做物品大小，將情商當做價值 我們要求 大小 價值 的最大值 dp j 表示智商為 j 時情商的最大值 當智商為負數時，dp j 是會 的，所以我們用 dp j 400040 存...
P2340 奶牛會展（狀壓dp）
奶牛想證明它們是聰明而風趣的。為此，貝西籌備了乙個奶牛博覽會，她已經對n 頭奶牛進行 了面試，確定了每頭奶牛的智商和情商。貝西有權選擇讓哪些奶牛參加展覽。由於負的智商或情商會造成負面效果，所以貝西不希望出展奶牛的智商之和小於零，或情商之和小於零。滿足這兩個條件下，她希望出展奶牛的智商與情商之和越大越...