求助此题是三维偏序还是二维偏序
查看原帖
求助此题是三维偏序还是二维偏序
490694
Compound_Interest楼主2024/1/7 21:30

在问题未转化时,我认为只有 @ Seauy 和@ Daniel_lele

给出的判断合法的式子时正确的。如下:

jj 成为 ii 的合法前继的条件为

{ti≥tjpi≥pj2ti−pi≥2tj−pj\left\{\begin{array}{l}t_i\geq t_j \\p_i\geq p_j \\ 2t_i-p_i\geq 2t_j-p_j\end{array}\right.

或者

{ti≥tjpi≤pj−12ti+pi≥2tj+pj\left\{\begin{array}{l}t_i\geq t_j\\p_i\leq p_j-1\\2t_i+p_i\geq 2t_j+p_j\end{array}\right.

而其他大部分题解都是直接 {2×ti+pi≤2×tj+pj(pi−pj>0)2×ti−pi≤2×tj−pj(pi−pj≤0)\left\{\begin{matrix} 2\times t_i+p_i\leq 2\times t_j+p_j&(p_i-p_j> 0)\\ 2\times t_i-p_i\leq 2\times t_j-p_j&(p_i-p_j\leq 0) \end{matrix}\right.

而t之间的大小关系被忽略掉了。

2024/1/7 21:30
加载中...