这篇博客探讨了动态规划中的dpi表示法，详细解释了如何通过状态转移方程来处理以i结尾的情况。作者指出，dpi,j表示以i结尾且当前模运算结果为j的方案数，可以通过不选i或者选i两种方式更新状态，即dpi,j->dpi+1,j和dpi,j->dpi+1,(j*10+a[i])%mod。
思路：
那就是dp i 表示以 i 结尾的状态，然后转移就是考虑 i 要不要选，比如说这个就是 dpi,j 表示以 i 结尾，当前 mod 完是 j 的方案数。一种是不选 i,那就是 dp i,j -> dp i+1,j,一种是选了 i，那就是 dp i,j -> dp i+1,(j*10+a[i])%mod。
一道经典题(dp)
于 2022-09-29 19:53:28 首次发布
思路：
那就是dp i 表示以 i 结尾的状态，然后转移就是考虑 i 要不要选，比如说这个就是 dpi,j 表示以 i 结尾，当前 mod 完是 j 的方案数。一种是不选 i,那就是 dp i,j -> dp i+1,j,一种是选了 i，那就是 dp i,j -> dp i+1,(j*10+a[i])%mod。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
