随笔分类 -  数位DP

[武汉加油] 洛谷 P3107 [USACO14OPEN]Odometer S
摘要：记忆化搜索 既然需要出现的次数 ≥ 长度的一半，我们不妨就枚举这个数，按照记搜的套路，我们记录一下这个数的出现次数以及是否没了前导零即可。 记录次数的时候如果往后添的数是枚举的数，则 ++cnt ,否则 cnt ,易证符合条件当且仅当 pos=0 时 cnt ≥ 阅读全文
posted @ 2020-03-15 22:01 wljss 阅读(230) 评论(0) 推荐(0) 编辑
bzoj 1799: [Ahoi2009]self 同类分布
摘要：数位DP|记忆化搜索 ~~听隔壁巨佬说DP和记搜可以互相转换~~ 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和= 阅读全文
posted @ 2019-09-10 11:44 wljss 阅读(159) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示