自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_63250986的博客

原创树状dp经典题目

现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。则f[x][0]=dp(max(f[y][0],f[y][1])) (y是x的儿子)f[x][1]=sigma{f[y][0]}+h[x] (y是x的儿子)则ans=max(f[root][0],f[root][1])f[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值。f[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值。

2024-03-22 23:19:12 232