摘要： NOIP2018 T1 铺设道路 分析样例，贪心，每次填尽量长的一段，当这段中存在h[i]<h[i+1]的情况便会断成两段。 O(n) 找到每一个i(i为0~n的正整数)使得h[i]<h[i+1]这时ans+=h[i+1]-h[i] 注意h[0]=0 T2 货币系统 简单理解，只要是能被其他货币表示 阅读全文