pku 1052 昂貴的聘禮

題意：中文。。

思路：這裡的等級限制是，與他本身交易的以及間接交易的都不能超過m。所以我們在樹形dp時，維護可行區間即可。  關鍵是在維護可行區間時卡住了。

view code

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define cl(arr, val) memset(arr, val, sizeof(arr))
#define ll unsigned __int64
#define inf 0x7f7f7f7f
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1
#define pi acos(-1.0)
#define l(x) (x) << 1
#define r(x) (x) << 1 | 1
#define mid(l, r) (l + r) >> 1
#define min(x, y) (x) < (y) ? (x) : (y)
#define max(x, y) (x) < (y) ? (y) : (x)
#define e(x) (1 << (x))
#define iabs(x) (x) < 0 ? -(x) : (x)
#define out(x) printf("%i64d\n", x)
#define lowbit(x) (x)&(-x)
#define read() freopen("din.txt", "r", stdin)
#define write() freopen("dout.txt", "w", stdout);
#define n 107
using
namespace
std;
intlen[n][n];
intlevel[n],val[n];
intdp[n];
intn,m;
int dfs(int u,int li,int
ri) }
return
dp[u];
}int
main()
}printf(
"%d\n
",dfs(1,level[1],level[1
]));
}return0;
}

昂貴的聘禮

時間限制 1000 ms 記憶體限制 10000 kb 難度 4 描述 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我...

昂貴的聘禮

description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，...

昂貴的聘禮

年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，那麼只要5000金幣就行...