会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
……
童话镇里的星河
NULL_
博客园
首页
新随笔
联系
订阅
管理
2020年5月7日
解题报告:luogu P2585
摘要: 题目链接: "P2585 [ZJOI2006]三色二叉树" _shy 大佬求助,就尝试切了切。 树形计数 $dp$ ,比树上背包简单多了。 设 $dp_{i,0/1/2}$ 为 $i$ 号点颜色为绿,红,蓝时绿色的个数,然后处理出每个节点的儿子数(我可能做麻烦了),分类讨论即可,方程太多,就看代码吧
阅读全文
posted @ 2020-05-07 15:48 童话镇里的星河
阅读(119)
评论(0)
推荐(0)
编辑
公告