2019年7月26日
UVA 10003 Cutting Sticks 区间DP+记忆化搜索
摘要： UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 阅读全文
posted @ 2019-07-26 12:44 ALKING1001 阅读(167) 评论(0) 推荐(0) 编辑