随笔分类 -  dp-数位dp

随笔分类 -  dp-数位dp

随笔分类 -  dp-数位dp

LOJ6059「2017 山东一轮集训 Day1」Sum
摘要：https://loj.ac/p/6059 倍增 dp 考虑看到 m,p 很小，dp 的话转移 n 遍但是 n 很大，于是想矩阵快速幂但发现并不太行 具体的，设 f(i,u,k) 表示考虑到第 i 位，当前数字 modp=u，当前数位和为 \(m\ 阅读全文
posted @ 2021-10-15 16:28 suxxsfe 阅读(62) 评论(0) 推荐(0) 编辑
P6669 组合数问题
摘要：https://www.luogu.com.cn/problem/P6669 数位dp+lucas定理 给顶 n,m,k，求 对于 0≤i≤n,0≤j≤min(i,m)，有多少对 (i,j) 满足 (ij) 是 k 的倍 阅读全文
posted @ 2020-11-29 14:36 suxxsfe 阅读(328) 评论(0) 推荐(0) 编辑
P4574 [CQOI2013]二进制A+B
摘要：https://www.luogu.com.cn/problem/P4574 就是数位 dp，用 f(now,i,j,k,CF) 表示第 now 位，a,b,c 的一的个数分别用了 i,j,k 个，CF 表示有没有进位 然后注意这里应该用顺推，而不是那种记忆化 阅读全文
posted @ 2020-09-13 13:25 suxxsfe 阅读(144) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 24 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示