摘要: 这是CCPC女生专场的一道dp题。大佬们都说它简单,我并没有感到它有多简单。 先说一下题意:在一条直线上,有n个教室,现在我要在这些教室里从左到右地建设一些作为糖果屋,每个教室都有自己的坐标xi 和建造糖果屋的费用ci , 如果在这里建造一个糖果屋,那么花费ci ,如果不建造糖果屋,则花费是当前教室 阅读全文
posted @ 2017-05-23 00:16 温和的提比略 阅读(597) 评论(0) 推荐(0) 编辑