2018年2月6日
Codeforces 429C Guess the Tree(状压DP+贪心)
摘要： 吐槽：这道题真心坑...做了一整天，我太蒻了... 题意 构造一棵 $ n $ 个节点的树，要求满足以下条件： 每个非叶子节点至少包含2个儿子； 以节点 $ i $ 为根的子树中必须包含 $ c_i $ 个节点。 给出 $ n (n 分析 看到数据范围，第一时间想到的方法应该是状压DP，用数 $ s 阅读全文
posted @ 2018-02-06 16:25 sclbgw7 阅读(167) 评论(0) 推荐(0) 编辑