社区讨论

求助此题是三维偏序还是二维偏序

P7302 [NOI1998] 免费的馅饼参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lr3j7llf
此快照首次捕获于
2024/01/07 21:30
2 年前
此快照最后确认于
2024/01/08 14:14
2 年前
查看原帖
在问题未转化时,我认为只有 @ Seauy 和@ Daniel_lele
给出的判断合法的式子时正确的。如下:
jj 成为 ii 的合法前继的条件为
{titjpipj2tipi2tjpj\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.
或者
{titjpipj12ti+pi2tj+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+pi2×tj+pj(pipj>0)2×tipi2×tjpj(pipj0)\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之间的大小关系被忽略掉了。

回复

1 条回复,欢迎继续交流。

正在加载回复...