2019年5月13日
Codeforces 319C DP 斜率优化
摘要： 题意：在一颗森林有n颗数，编号从1到n，第i棵树高度是a[i]。有一个伐木工想要砍伐这片森林，它的电锯每次可以将树的高度减少1，然后就必须要充电，充电的代价是他已经砍倒的树种编号最大的那颗树的代价（b[i]），问他砍完这片森林的最小代价。（a严格单增，b严格单减，a[1] = 1, b[n] = 0 阅读全文
posted @ 2019-05-13 15:06 维和战艇机 阅读(267) 评论(0) 推荐(0) 编辑