2018年7月22日
暑假练习：uva11400（最长上升子序列）
摘要： 题目链接：uva11400解析：这题的题意比较难理解，题目给出每种灯泡的电压v，电源费用k，灯泡的费用c，灯泡数量l。那么其中一种灯泡需要花的钱d[i] = l[i] * c[i] + k[i]。现在要求求出最少费用，那问题就变成了：是前i种灯泡全用灯泡i省钱，还是前... 阅读全文
posted @ 2018-07-22 08:42 Dr_Lo 阅读(168) 评论(1) 推荐(0) 编辑