随笔分类 -  DP-------斜率优化DP

摘要:$ \color{ 0066ff}{ 题目描述 }$ C国拥有一张四通八达的高速公路~~网~~树,其中有n个城市,城市之间由一共n 1条高速公路连接。除了首都1号城市,每个城市都有一家本地的客运公司,可以发车前往全国各地,有若干条高速公路连向其他城市,这是一个树型结构,1号城市(首都)为根。假设有一 阅读全文
posted @ 2019-03-14 18:58 olinr 阅读(209) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 约翰准备扩大他的农场,眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地,他只需要支付5 × 5 阅读全文
posted @ 2019-01-06 08:10 olinr 阅读(160) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 你有一支由 $n$ 名预备役士兵组成的部队,士兵从 $1$ 到 $n$ 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如$(i, i + 1, ..., i + k)$的序列。 编号为 阅读全文
posted @ 2019-01-06 07:23 olinr 阅读(195) 评论(0) 推荐(0)