2021年8月16日
【题解】[COCI2020-2021#2] Svjetlo
摘要： solution: 神仙状态。 考点：树形dp + 思维。 路径是可以重复的，简单地树形 dp 可能难以处理，考虑路径的拼接。 设 d p [ x ] [ i ] [ j ] dp[x][i][j] dp[x][i][j] 表示第 x 个点的子树内（除了自己）的奇偶性已经满足，i 记录第 x 个点的 阅读全文
posted @ 2021-08-16 13:08 仰望星空的蚂蚁 阅读(15) 评论(0) 推荐(0)