摘要: 题目描述 在网友的国度中共有 $n$ 种不同面额的货币,第 $i$ 种货币的面额为 $a[i]$,你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 $n$、面额数组为 $a[1..n]$ 的货币系统记作 $(n,a)$。 在一个完善的货币系统中,每一个非负整数的金额 $x$ 都应该可以被 阅读全文
posted @ 2018-12-05 19:32 Phecda 阅读(263) 评论(0) 推荐(0)
摘要: 题目描述 春春是一名道路工程师,负责铺设一条长度为 $n$ 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域,一开始,第 $i$ 块区域下陷的深度为 $d_i$ 。 春春每天可以选择一段连续区间 $[L,R]$ ,填充这段区间中的每块区域,让其下陷深度减少 阅读全文
posted @ 2018-12-05 19:20 Phecda 阅读(248) 评论(0) 推荐(0)

Contact with me