nolittlelight的博客

原创 pat乙级1120(买地攻略) C++

第一是想的使用暴力求解，但是粗略心算了一下时间复杂度，感觉是会超时。1.定义了一个存储价格的数组，然后sum用来存储前缀和。，k是开始买的地的下标，i是遍历到的那块地的下标。3.最后只需要将在每块地购买的种类数相加即可。