2018年8月4日
P2885 [USACO07NOV]电话线Telephone Wire——Chemist
摘要： 题目： https://www.luogu.org/problemnew/show/P2885 由于把每一根电线杆增加多少高度不确定，所以很难直接通过某种方法算出答案，考虑动态规划。 状态：f [ i ] [ j ]表示当第i根电线杆的高度为j时的最小代价和。 转移：当前电线杆的高度只会影响它下一个 阅读全文
posted @ 2018-08-04 16:26 cellur925&Chemist 阅读(233) 评论(0) 推荐(0) 编辑