2019年5月19日
2019CCPC湖南全国邀请赛 I Neko and tree 树形dp
摘要： dp[ i ][ j ] 表示在 i 这棵子树中， 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把， 记一下mxd[ u ] 表示 u 这颗子树的最大深度， 然后两个for套在一起复杂度就对了。 阅读全文
posted @ 2019-05-19 19:18 NotNight 阅读(1020) 评论(0) 推荐(0)