会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lemonsbiscuit
The greatest test of courage on earth is to bear defeat without losing heart.
博客园
首页
新随笔
联系
订阅
管理
2022年6月1日
AcWing 1049. 大盗阿福
摘要: 题目链接 大盗阿福 思路一 线性dp 设置状态$f[i]$表示前$i$家店铺所能够拿到的最多金额,最后$f[n-1]$和$f[n]$取最大值即可 状态转移:因为不能相邻,所以$f[i]$和$f[i-2]$相关,同时也和$f[i-1]$去掉第$i-1$家店铺金额相关,也是取大值 代码 #include
阅读全文
posted @ 2022-06-01 17:14 lemonsbiscuit
阅读(40)
评论(0)
推荐(0)
编辑
公告