BZOJ4013

bzoj4013: [HNOI2015]实验比较

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4013思路：首先把等于的缩成一个点，由好的向坏的连边，有环肯定无解。然后题目里说“小D都最多只记住了某一张质量不比i差的另一张图片Ki”那就是每个点就最多只有一条入边，那存在合法方案的图就一定是森林。加一个虚根，这可以树形DP了。假设f[i][j]表示i号点的子树中的所有点构成的有且只有j个小
weixin_30338461·2020-09-14 07:46

【组合计数】BZOJ4013 [HNOI2015]实验比较

【题目】BZOJ有nnn个物品和mmm个质量关系（小于或等于），每个物品至多有一个小于关系（即比某个物品质量小），求满足所有关系的质量序列数。n≤100n\leq100n≤100【解题思路】题目给定的关系满足每个点至多有一条入边，则合法方案一定是一棵森林。不妨将所有相等的点合起来，然后建立虚根跑树DP\text{DP}DP。令fi,jf_{i,j}fi,j表示以iii为根的子树分成jjj个不等段（
Dream_Lolita·2019-02-13 11:21

bzoj4013: [HNOI2015]实验比较

题目链接bzoj4013题目描述Description小D被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有N张图片，编号为1到N。
zmh964685331·2016-03-06 10:00

BZOJ4013: [HNOI2015]实验比较

Description小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用符号“”和“=”表示图片 x和y（x、y为图片编号）之间的比较：如果上下文中 x 和 y 是图片编号
wzj_is_a_juruo·2016-03-02 17:00

【bzoj4013】[HNOI2015]实验比较 树形dp+组合数学

湖南人太厉害了！！！根本毫无思路呀！！！首先，题目中说了“对每张图片i，小D都最多只记住了某一张质量不比i差的另一张图片Ki。”所以，这是棵树，或者森林。如果有环，则无解，输出0。把相等的点用并查集合并在一起，看做一个点考虑dp，f[i][j]表示以i为根的子树合并成j段的方案数(相同的点合并起来)考虑将两棵独立的子树u和v合并起来有多少种方案g[i]+=f[u][j]*f[v][k]*C()（枚
u012288458·2016-03-02 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他