摘要: 写在前面 简单的单调队列优化 DP 处理略微有点恶心,于是乎,用来取 \(\max\) 的极小值直接开到了 long long 的最小极限,了 define int long long /cy 算法思路 必须按编号顺序加材料,明显的阶段性,且数据范围明显地提示我们可以 DP 状态也很好想,设 \(f 阅读全文
posted @ 2020-11-05 22:27 zimujun 阅读(179) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-04 22:32 zimujun 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-03 20:29 zimujun 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 校内测试/se校内测试/se 阅读全文
posted @ 2020-11-02 19:53 zimujun 阅读(3) 评论(2) 推荐(0) 编辑
摘要: yhkt/se 阅读全文
posted @ 2020-10-28 10:09 zimujun 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 写在前面 简单的二分答案,稍微加点数学计算,很有意思。 算法思路 二分答案可行的原因:答案具有单调性。 这道题目中证明一下:首先无限高显然是能看到任何一个点的,且山的每一条边都是对答案的一个限制,因此位置越低可能受到的限制就越多,能看到所有位置的机会就越少,直至出现不可行的答案。 因此只需要统计出每 阅读全文
posted @ 2020-10-25 10:47 zimujun 阅读(82) 评论(0) 推荐(0) 编辑
摘要: /kel 阅读全文
posted @ 2020-10-24 19:44 zimujun 阅读(92) 评论(0) 推荐(0) 编辑
摘要: /youl 阅读全文
posted @ 2020-10-17 16:56 zimujun 阅读(145) 评论(0) 推荐(0) 编辑
摘要: /youl 阅读全文
posted @ 2020-10-17 16:54 zimujun 阅读(67) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-14 09:47 zimujun 阅读(0) 评论(0) 推荐(0) 编辑