[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结尾的方案数. 考虑分块,把数字二...

2018-06-30 21:28:15

阅读数:54

评论数:0

[HAOI2015]树上染色 [洛谷]3177

有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 N≤2000 N \le 2000

2017-09-20 21:47:47

阅读数:272

评论数:0

POJ2151 Check the difficulty of problems 概率DP

有$M$道题,$T$个队伍,给出所有队伍分别解出每个题的概率$p_{ij}$,求每个队至少解出1题且冠军队解出至少$N$题的概率。

2017-08-27 16:38:30

阅读数:177

评论数:0

[USACO12FEB]Nearby Cows solution 题解 [洛谷3047]

给出一棵n个点的树,每个点上有C_i头牛,问每个点k步范围内各有多少头牛。

2017-08-18 21:47:59

阅读数:172

评论数:0

树形依赖背包

树形依赖被背包

2017-08-03 20:18:29

阅读数:1256

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭