【Ybt OJ】[动态规划第3章] 数位DP [后半章]

最新推荐文章于 2021-07-21 22:57:16 发布

EschatonAyane

最新推荐文章于 2021-07-21 22:57:16 发布

阅读量149

点赞数 1

分类专栏： YbtOJ 洛谷 Dynamic Programming 文章标签：数位dp

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/dgssl_xhy/article/details/117842193

版权

这篇博客深入探讨了动态规划在数位DP领域的应用，包括例题4——数字整除，通过分析和代码展示了解决该问题的思路。同时，介绍了例题5——山谷数，利用pos、pre和k的状态来判断数列的递增、递减情况，解决了在不同场景下的数位DP问题。

摘要由CSDN通过智能技术生成

$「$ 动态规划 $」$ 第 $3$ 章数位 $D P ($ 后 $2$ 题 $)$
目录：

D.数字整除
E.山谷数

$D .$ 例题 $4$ 数字整除

在这里插入图片描述
洛谷 $l i n k$

分析：

记搜
$p o s$ 为当前位 $s u m$ 为各位上的和 $m o d 2$ 为原数膜完膜数的值
直接枚举膜数 $m o d$ 判 $s u m = m o d$ 且 $m o d 2 = 0$ 就是了

洛谷能过但跑 $1 <$

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
【Ybt OJ】[动态规划第3章] 数位DP [后半章]

「「「动态规划」」」第333章数位DP(DP(DP(后222题)))目录：D.数字整除E.山谷数D.D.D. 例题444 数字整除洛谷linklinklink分析：记搜pospospos为当前位 sumsumsum为各位上的和 mod2mod2mod2为原数膜完膜数的值直接枚举膜数modmodmod 判sum=modsum=modsum=mod 且 mod2=0mod2=0mod2=0就是了洛谷能过但跑111组都有几sss的何况ybtybtybt上有300030003000组
复制链接

扫一扫

专栏目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。