HLG 1359 Leyni的國家II 樹形DP

題意： 有 n 個國家，n-1 條道路，形成的樹形地圖，問圖中有多少對城市距離為 k ...

分析： 可以用 f[i][j]  表示以 i 為根的子樹中有多少定點距離 i 為 j 。因為

f[i][j]=f[son1][j-1]+f[son2][j-1]....f[son(n)][j-1]

即每個 i 號根都可以由和它直接相連的孩子得到，這個過程可以利用樹形搜尋的方式來完成，

至於最終答案，只要逐個累加即可，例如 f[i][j] i 號節點得到的數目為 f[i][k]+f[son1][j]*f[son2][k-2-j]  (son為i 的直接孩子)

view code

#include#include

intres;
int f[50002][503
];struct
node
q[100000
];int
tot;
int head[50005
];void add(int s,int
u)int v[50005
];int
k;void dfs(int
r)    }
for(i=0;i)
}int
main()
res=0
;        dfs(1);
printf(
"%d\n
",res);
}return0;
}  

view code

#include #include 

#include 
using
namespace
std;
#define maxn 50500
#define maxk 505
using
namespace
std;
intn,k;
vector
g[maxn];
int dp[maxn][maxk]=;
long
long res = 0
;void dfs(int v,int
p) }
intmain()
dfs(
1,0);
printf(
"%i64d\n
",res);
return0;
}

HLG 菜鳥和大牛

菜鳥和大牛 time limit 1000 ms memory limit 65536 k total submit 421 197 users total accepted 208 181 users rating special judge no description blue和autoger...

索尼的hlg是什麼 索尼HLG的使用方法

hlg是nhk和bbc聯合開發的hdr的標準，向索尼 佳能 尼康 松下 富士和國產的大疆等廠商，都加入了這個標準。因為它是乙個通用的標準，它不像s log c log n log這些廠商，這些都是關起門來自己研發的標準。這些廠商拍攝的素材，要在畫面上得到統一，那是比較有難度的。然而hlg拍攝模式，能...

小樂樂大逃亡HLG

小樂樂大逃亡 time limit 1000 ms memory limit 32768 k total submit 88 44 users total accepted 47 43 users rating special judge no description 小樂樂剛裝完化妝品，突然大地搖...