会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EchoZQN
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树形dp
C. Helga Hufflepuff's Cup 树形dp 难
摘要:C. Helga Hufflepuff's Cup 这个题目我感觉挺难的,想了好久也写了很久,还是没有写出来。 dp[i][j][k] 代表以 i 为根的子树中共选择了 j 个特殊颜色,且当前节点 i 的状态为 k 的染色方案数。 k=0 ,代表当前节点 i 的颜色值小于 K 。 k=1,代表当前节
阅读全文
posted @
2019-08-24 22:00
EchoZQN
阅读(247)
评论(0)
推荐(0)
公告