Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
09 2021 档案
Codeforces Round #744 (Div. 3) G - Minimal Coverage (DP)
摘要:题目大意: 有
n
条线段,第
i
条线段长度为
a
i
。设初始端点为
O
,每次可以将线段接在
O
左边或右边,则
O
′
=
O
−
a
i
或
O
′
=
O
+
a
i
,完成拼接后令
O
=
O
′
;问将
n
个线段拼接完成后,最小覆盖长度是多少。 题目链接: []: https://codeforces.co
阅读全文
posted @
2021-09-29 18:42
DeepJay
阅读(98)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享