cjfdf

摘要： 题面在[这里][1] 题意 一条战线上共有$n$个检查点,每个检查点必须放置一个木偶或者放置一个守卫塔, 放置守卫塔的费用为$a_i$,放置木偶的费用为该位置到右边第一个守卫塔的距离, 求最小费用。 数据范围 $$1\le n\le10^6,1\le a_i\le 10^9$$ sol 设$f[i] 阅读全文

摘要： 题面在[这里][1] 题意 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。 如果约翰单买一块土地，价格就是土地的面积，但他可以选择并购一组土地， 并购的价格为这些土地中最大的长乘以最大的宽。 给定每份土地的尺寸，请你帮助他计算购买所有土地所需的最小费用。 数据范围 $$1 \le N \ 阅读全文