摘要: 第一次见这种套路,挺陌生的,可能是我见识太短浅了罢。 题意 有 $ n $ 座城市,分别为 $ 1\sim n $ ,高桥从城市 $ i $ 到城市 $ j $ ,需花费 $ C\times |i-j| $ 的钱。 现在有 $ m $ 个集市,第 $ i $ 个集市在城市 $ t_i $ 举行,高桥 阅读全文
posted @ 2024-11-01 18:36 Twilight_star 阅读(10) 评论(0) 推荐(0)
摘要: 洛谷题目链接 Atcoder题目链接 前言 这道题我赛时想到了正解并打了出来,然后因为把\(l\)打成了\(1\)导致WA\(\times 23\),然后又没场切六道题(悲。 然后赛后有人说正解是珂朵莉树/线段树,然而我是珂朵莉树\(+\)线段树,呵。 题意 数轴上有\(n\)个人,第\(i\)个人 阅读全文
posted @ 2024-11-01 18:32 Twilight_star 阅读(33) 评论(0) 推荐(0)
摘要: 呜呜呜 阅读全文
posted @ 2024-11-01 18:30 Twilight_star 阅读(26) 评论(0) 推荐(0)
摘要: 额...... 阅读全文
posted @ 2024-11-01 18:28 Twilight_star 阅读(14) 评论(0) 推荐(0)