警示后人
查看原帖
警示后人
654546
qczrz6v4nhp6u楼主2023/7/7 13:00

如果你是按最小权覆盖集做的:

  1. 检查有没有开 ll,INF 开的够不够大。

  2. 假如状态转移方程是形如

[∞Gx,0Gx,1Gx,1]×[Fsonx,0Fsonx,1]=[Fx,0Fx,1]\begin{bmatrix}\infty&G_{x,0}\\G_{x,1}&G_{x,1}\end{bmatrix}\times\begin{bmatrix}F_{son_x,0}\\F_{son_x,1}\end{bmatrix}=\begin{bmatrix}F_{x,0}\\F_{x,1}\end{bmatrix}

的形式,请特判叶子节点的矩阵,其左上角应为 00。

  1. 如果对于必须取的点你是这样做的:将其点权修改为 −∞-\infty 再统计答案,请在输出前将答案加上 ∞\infty 和该点原来的点权。
2023/7/7 13:00
加载中...