会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年7月4日
BZOJ3324 : [Scoi2013]火柴棍数字
摘要: 为了使数字最大,首先要最大化其位数。 设$f[i][j][k]$表示从低到高考虑了$i$位,手头火柴棍个数为$j$,第$i$位是不是$0$时,最少移动多少根火柴。 若$f[i][0][非0]\leq k$,则存在一个长度为$i$的数,由此可以求出最大长度。 确定长度之后,再从高到低逐位贪心确定每一位
阅读全文
posted @ 2017-07-04 01:41 Claris
阅读(686)
评论(1)
推荐(1)
编辑
公告