首页 > 月之暗面
开通博客写题解
头像 myee
发表于 2022-03-10 21:55:51
直接树形 dp，记录当根节点颜色假如已经被确定时的两种方案对应方案数即可。 std::vector<uint>Way[1000005]; modint x,y; modint Kind[1000005][2]; voi dfs(uint p,uint f) { Kind[p][0 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 氧气少年Kevin
发表于 2022-06-09 01:21:07
牛客11187D - 月之暗面 链接：https://ac.nowcoder.com/acm/contest/11187/D 知识点：树形DP、组合计数 难度：绿 题意 给出一棵 n 个点的树， 有 X 种普通颜色，Y 种特殊颜色 现在要给树上的每个节点染色，普通颜色染色没有限制， 但两个相邻 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”