社区讨论
女装!!
P1514[NOIP 2010 提高组] 引水入城参与者 8已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mi6zc6xl
- 此快照首次捕获于
- 2025/11/20 13:17 4 个月前
- 此快照最后确认于
- 2025/11/20 13:17 4 个月前
这题的题解里说:
我们首先可以证明:如果有解,我们每个点覆盖的城市(线段)一定是连续的。
因为如果不是连续,我么们可以很容易的证明这个点无法到达(它所在联通块边界一定高于相邻点)。
蒟蒻不懂为啥每个点覆盖的城市一定是连续的啊qwq,求奆佬教我Orz
回复
共 8 条回复,欢迎继续交流。
正在加载回复...