DP
WT_cnyali
学生
展开
-
树形依赖背包
树形依赖被背包原创 2017-08-03 20:18:29 · 2767 阅读 · 1 评论 -
[USACO12FEB]Nearby Cows solution 题解 [洛谷3047]
给出一棵n个点的树,每个点上有C_i头牛,问每个点k步范围内各有多少头牛。原创 2017-08-18 21:47:59 · 386 阅读 · 0 评论 -
[HAOI2015]树上染色 [洛谷]3177
有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 N≤2000 N \le 2000原创 2017-09-20 21:47:47 · 620 阅读 · 0 评论 -
[CTSC2017]吉夫特
Click here to read the problem.令 N=log2(maxai)N=log2(maxai)N= log_2(max_{a_i}). 网上很多 3N3N3^N 的做法,不具体说了,大概就是dp[x]dp[x]dp[x]代表以xxx结尾的方案数.考虑分块,把数字二进制下分成前一段和后一段. 设f[u][v]=∑v∈x∗dp[u∗2N2+x]f[u][v]=∑v∈...原创 2018-06-30 21:28:15 · 311 阅读 · 0 评论