18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 879人学习

2019牛客暑假多校赛补题

10篇文章 917人学习

3篇文章 774人学习

2020牛客暑假多校赛补题

4篇文章 768人学习

2020HDU暑假多校赛补题

6篇文章 861人学习

2020牛客国庆集训派对

1篇文章 777人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1378人学习

1篇文章 970人学习

扩散模型学习

4篇文章 429人学习

全部文章（共1篇）

牛客练习赛62 C.牛牛染颜色

题意：牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。求一共有多少种好的染色的方案。答案 mod(1e9+7).分析：树形dp.考虑当前节点为根节点的子树方案数，dp...

树形dp lca

2020-04-25

0 869