会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2019年3月16日
[SCOI2013]火柴棍数字(背包)
摘要: 题目 做饭 由于越高位越好,我们先得出能组成的最高位 $f[i][j][k]$表示从低到高位第$i$位,手里拿着$j$根火柴,第$i$位是否为$0$所需要的最少火柴 我们转移仅需得出移动,与多余或需添的映射关系;然后枚举变化关系去转移 得出最高位后,直接贪心看目前所在最高位是否能添某个数字(最大)
阅读全文
posted @ 2019-03-16 07:50 y2823774827y
阅读(313)
评论(0)
推荐(0)
编辑
公告