AtCoder Beginner Contest 222 E - Red and Blue Tree(dfs dp)
linkkkkk题意:给出nnn个点的树和长度为mmm的序列aaa。现需要给每条边染成red/bluered/bluered/blue色,要求按照aaa走的路径,经过的边数r−b=kr-b=kr−b=k,问方案数。思路:首先可以通过dfsdfsdfs将序列aaa的路径经过每条边的次数cic_ici统计出来。这样问题就变成了从c1,c2,……cn−1c_1,c_2,……c_{n-1}c1,c2,……