/*狀態定義的沒錯 就是考試的時候傻啦吧唧的轉移左右孩子
其實之轉移父親就簡單多了 不用考慮那麼多
還有就是偷懶沒有把誰有沒有找過這個資訊轉過去
而是搞了個全域性變數…wa到挺
再就是特盤的時候還有終止條件寫的不好
寫的時間也很長 …..
*/#include
#include
#include
#define maxn 510
#define inf 0x3f3f3f3f
using
namespace
std;
intn,m,k,num,head[maxn],fa[maxn],lc[maxn],rc[maxn],dis[maxn];
int son[maxn][maxn],s[maxn],f[maxn][maxn][2
],v[maxn];
struct nodee[maxn*2
];void add(int
from,int to,int
dis)
void dfs(int now,int
from)}
void
build()
u=lc[u];while(rc[u])u=rc[u];
rc[u]=v;
}}int c(int
t)int dp(int k,int p,int
t)
for(int i=0;i<=p-1;i++)
return f[k][p][t]=r;
}int
main()
memset(f,-1,sizeof
(f));
inta,b,c;
for(int i=1;i)
dfs(
1,1);build();v[1]=1
; printf(
"%d\n
",dp(lc[1],k-1,1
));
return0;
}
codevs1746 貪吃的九頭龍
問題描述 傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫 九頭龍 但這只是說它出生的時候有九個頭,而在成長的過程中,它有時會長出很多的新頭,頭的總數會遠大於九,當然也會有舊頭因衰老而自己脫落。有一天,有 m 個腦袋的九頭龍看到一棵長有 n 個果子的果樹,喜出望外,恨不得一口把它全部吃掉。可是必須照顧...
貪吃的九頭龍
傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫 九頭龍 但這只是說它出生的時候有九個 頭，而在成長的過程中，它有時會長出很多的新頭，頭的總數會遠大於九，當然也會有舊頭因衰老而自己脫落。有一天，有 m 個腦袋的九頭龍看到一棵長有 n個果子的果樹，喜出望外，恨不得一口把它全部吃掉。可是必須照顧到每個頭，...
貪吃的九頭龍
時間限制 2 sec 記憶體限制 128 mb 提交 57 解決 22 提交 狀態 我的提交 傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫 九頭龍 但這只是說它出生的時候有九個頭，而在成長的過程中，它有時會長出很多的新頭，頭的總數會遠大於九，當然也會有舊頭因衰老而自己脫落。有一天，有m 個腦袋的九...