会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Gary_818
博客园
首页
新随笔
联系
订阅
管理
2019年7月16日
「HAOI2015树上染色」「树形DP」
摘要: 其实我还不大会树形DP 此题就当练手叭,缕一下思路就好 题目链接 BZOJ4033 题目大意就是给一棵树,对一部分点染成黑色,剩下的为白色,问所有同色点距离之和。。。。。。。 简明扼要的题意,然额我不会QAQ 大概意思是要,枚举父亲节点分给字节点黑点k的个数,然后 子树内的白点数*树外的白点数*边权
阅读全文
posted @ 2019-07-16 07:04 Gary_818
阅读(183)
评论(1)
推荐(0)
编辑
公告