DT2131

这个算法很好理解，也好实现。看懂了不妨自己推一边，就明白了。 转载至：点击打开链接 hdu 1950 Bridging signals http://acm.hdu.edu.cn/showproblem.php?pid=1950 =================================== 最长上升子序列（LIS）的典型变形，熟悉的n

题意：                     有 N 个教学楼，在每个教学楼里学习的学生只会到其左边第一个有小卖铺的教学楼买东西，两个教学楼之间的花费为其距离之差。           由以上规则第一个教学楼的小卖铺是必须建设的。           现给出在每个教学楼建小卖铺的话费，问如何建设小卖铺才能使总体花费最小，输出最小花费。 思路：           DP，见代码 代码：