AtCoder Beginner Contest 163 F.path pass i
AtCoder Beginner Contest 163 F.path pass i
题目链接:163 F.path pass i
错解: 比赛时想到了用子节点数去分类统计,后面把自己绕晕了,当时写的时候由于 dfs 时只能由上往下遍历,当时看样例时只过了单侧链树的样例,于是往上找最靠近当前结点且与当前结点颜色相同的结点深度深度作差后可用公式直接得出两节点之间可选方案数,但这样会重复计算且当前结点...
原创
2020-05-07 16:33:56 ·
153 阅读 ·
0 评论