摘要: 题目描述 C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 mm 条赛道。 C 城一共有 nn 个路口,这些路口编号为 1,2,…,n1,2,…,n,有 n-1n−1 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第 ii 条道路连接的两个路口编号为 a_iai​ 和 b_ 阅读全文
posted @ 2019-08-14 11:27 魂兮龙游 阅读(191) 评论(0) 推荐(0)
摘要: 题目描述 在网友的国度中共有 nn 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中,每一个非负整数的金额 xx  阅读全文
posted @ 2019-08-14 11:25 魂兮龙游 阅读(222) 评论(0) 推荐(0)
摘要: 题目描述 春春是一名道路工程师,负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域,一开始,第 ii 块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间[L,R][L,R] ,填充这段区间中的每块区域,让其下陷深度减少  阅读全文
posted @ 2019-08-14 11:23 魂兮龙游 阅读(131) 评论(0) 推荐(0)