随笔分类 -  dp

E - King Bombee
摘要：E - King Bombee 考点：树形$DP$ $dp[i][j][k]$表示从源点$s$经过$i$条边，经过顶点$x$的次数$mod2 = k$方案数。 答案就是 \(dp[k][t][0]\) 状态转移： $j$不等于$u$ \(dp[i][j][0] = \sum{dp[i - 1][x] 阅读全文
posted @ 2022-03-21 01:26 合肥学院王星力 阅读(61) 评论(0) 推荐(0)