摘要: # 石子合并(弱化版) ## 题目描述 设有 $N(N \le 300)$ 堆石子排成一排,其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $m_i(m_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并 阅读全文
posted @ 2023-06-10 09:42 Momo·Trace 阅读(69) 评论(0) 推荐(0) 编辑
摘要: # 租用游艇 ## 题目描述 长江游艇俱乐部在长江上设置了 $n$ 个游艇出租站 $1,2,\cdots,n$。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 $i$ 到游艇出租站 $j$ 之间的租金为 $r(i,j)$($1\le i\lt j\le n$)。试设 阅读全文
posted @ 2023-06-10 09:25 Momo·Trace 阅读(44) 评论(0) 推荐(0) 编辑