会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
请点击右上角浏览器打开,以正常访问本网页
One who believes in miracles is a miracle himeself.
博客园
首页
新随笔
联系
订阅
管理
2020年5月22日
洛谷 P1352 没有上司的舞会 树形DP板子
摘要: luogu传送门 题目描述: 某大学有n个职员,编号为1~n。 他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。 现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 ri,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯
阅读全文
posted @ 2020-05-22 20:45 雪之下,树之旁
阅读(205)
评论(0)
推荐(0)
编辑
公告