【题解】P13310 染紫

https://www.luogu.com.cn/problem/P13310

编组合意义:选出一个红色连通块和一个蓝色连通块,在这两个连通块中分别选出两个有顺序的点,可以相同。
那么设计 dp \(f_{u,i,j,0/1}\) 表示 \(u\) 子树内红色节点选择了 \(i\) 个,蓝色节点选择了 \(j\) 个,该节点颜色为 R/B。
考虑转移:

  • 与 \(u\) 颜色不同的节点,只能选择 0/2 个。
  • 与 \(u\) 颜色相同的颜色做背包。
posted @ 2026-04-27 08:14  TallBanana  阅读(20)  评论(0)    收藏  举报