logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P5019 [NOIP 2018 提高组] 铺设道路

大致思路:考虑数组a[n],在读入n个数字后先遍历得到n个数字中最小的数a[min],那便是[1,n]的次数,加到累加器count里,将每个数都减去a[min]得到新数组,再把旧数组分割为两个新数组(不包括a[min])重复上述操作知道该数组里的元素都变为0。春春每天可以选择一段连续区间 [L,R] ,填充这段区间中的每块区域,让其下陷深度减少 1。一种可行的最佳方案是,依次选择: [1,6]、[

#算法#c++
到底了