会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
殇雪
万物皆虚,万物皆允
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
DP
上一页
1
2
bzoj 4557 LNOI2016 Day1
摘要:SOL 树形DP f[i][j]表示i的子树中,最高覆盖到i向下第j层的最小花费。 g[i][j]表示i的子树全部覆盖,还能向上覆盖j层的最小花费。
阅读全文
posted @
2018-01-06 20:17
泪寒之雪
阅读(158)
评论(0)
推荐(0)
[APIO2010]特别行动队
摘要:题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如(i, i + 1, ..., i + k)(i,i+1,...,i+k)的序列。 编号为 i 的士兵的初始战斗力为 x
阅读全文
posted @
2017-12-01 20:28
泪寒之雪
阅读(614)
评论(0)
推荐(0)
上一页
1
2
公告