首页
D
757144
当前主题:自动模式
查看保存队列
搜索
社区讨论
求助此题是三维偏序还是二维偏序
C
Compound_Interest
2024/01/07 21:30
P7302 [NOI1998] 免费的馅饼
参与者 1
已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
1 条
当前快照
1 份
快照标识符
@lr3j7llf
此快照首次捕获于
2024/01/07 21:30
2 年前
此快照最后确认于
2024/01/08 14:14
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
在问题未转化时,我认为只有 @ Seauy 和@ Daniel_lele
给出的判断合法的式子时正确的。如下:
j
j
j
成为
i
i
i
的合法前继的条件为
{
t
i
≥
t
j
p
i
≥
p
j
2
t
i
−
p
i
≥
2
t
j
−
p
j
\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.
⎩
⎨
⎧
t
i
≥
t
j
p
i
≥
p
j
2
t
i
−
p
i
≥
2
t
j
−
p
j
或者
{
t
i
≥
t
j
p
i
≤
p
j
−
1
2
t
i
+
p
i
≥
2
t
j
+
p
j
\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.
⎩
⎨
⎧
t
i
≥
t
j
p
i
≤
p
j
−
1
2
t
i
+
p
i
≥
2
t
j
+
p
j
而其他大部分题解都是直接
{
2
×
t
i
+
p
i
≤
2
×
t
j
+
p
j
(
p
i
−
p
j
>
0
)
2
×
t
i
−
p
i
≤
2
×
t
j
−
p
j
(
p
i
−
p
j
≤
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.
{
2
×
t
i
+
p
i
≤
2
×
t
j
+
p
j
2
×
t
i
−
p
i
≤
2
×
t
j
−
p
j
(
p
i
−
p
j
>
0
)
(
p
i
−
p
j
≤
0
)
而t之间的大小关系被忽略掉了。
回复
共 1 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐