2020年12月4日
HDU - 3652 B-number 数位dp + 记忆话搜索
摘要： 传送门 $1e9$的数据，让你找到 数字里包含13 且是13的倍数。 包含13子串很好找，就是普通的数位dp模板，$pre == 1 \ and \ i == 3$就行了 数字是13的倍数，本来可以记录一下当前的数字为什么，最后再判断一下就行了，但是为了记忆话搜索，就就必须修改策略 考虑每次都取模， 阅读全文
posted @ 2020-12-04 10:15 Emcikem 阅读(66) 评论(0) 推荐(0) 编辑