会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
Wuzhuoming
为了那个梦我们扬帆起航,为了理应到来的那天跨越无尽黑暗。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——dp
动态规划
洛谷题解 P1910 【L国的战斗之间谍】
摘要:这题满水的 典型的dp题,可以用来练习01背包模板 资瓷一下自己的博客:洛谷博客 博客园 首先,我们知道,每个间谍都只有用或不用两种情况 (初步推测出用的是01背包) 其次,我们又知道每个间谍的伪装的能力和不能超过m 再者,我们还知道我们只有x元钱 我们于是就推出了状态转移方程: \(f_{j,l}
阅读全文
posted @
2020-09-01 23:25
Wuzhouming
阅读(135)
评论(0)
推荐(0)
公告