会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年2月23日
bzoj 3530 : [Sdoi2014]数数
摘要: 一眼AC自动机上DP,f[i][j][0]到第j个节点表示前i位与n一样的方案,1表示不一样的方案。 事实证明我每回写数位dp都要wa到神志模糊,数据一有0就跪,所以加了各种特判。。。 因为如果数据中有0032这种的话直接dp会把32判为不合法,而事实上它是合法的,因为要去掉前缀0. 所以每回从根向
阅读全文
posted @ 2017-02-23 22:47 SD_le
阅读(264)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物