xiwon

摘要： 题意： 在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的货币系统记作 \((n,a)\)。 在一个完善的货币系统中，每一个非负整数的金额 阅读全文

摘要： 题意： 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_{i}\) 春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块区域， 阅读全文