把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-dp-数位dp

CF507D The Maths Lecture【数位dp】
摘要：题目链接 题目解析 还是数位dp，不过是从后往前dp，方便算后缀。 然后它是是否存在一个后缀，我们dp到前面的时候不知道前面有没有，所以还要再加一维状态表示是否已经存在一个能整除的后缀。 注意细节，比如那个模数。 ►Code View #include<cstdio> #include< 阅读全文
posted @ 2020-12-04 16:15 Starlight_Glimmer 阅读(114) 评论(0) 推荐(0) 编辑
ZJOI2010 数字计数【数位dp】
摘要：题目链接 题目解析 稍微有点难度的数位dp 这道题的话，你发现前导零需要特判一下，不然你就会把前导零数到0的个数里面去。 然后就是状态定义的不同 这道题把计数sum也放在记忆化数组里面了，理由详见代码注释。 如果不好判断的话，在空间足够的的情况下 ，把dfs里面的参数全部记忆化总没错 阅读全文
posted @ 2020-12-04 15:07 Starlight_Glimmer 阅读(86) 评论(0) 推荐(0) 编辑
Digit Sum【数位dp】
摘要：题目链接 题目解析 我怎么连数位dp​都不会喏，降智了，写了1h 顺便用这道数位dp入门题复习一下数位dp吧 这道题是否统计答案和数位和模D的余数相关，所以可以定义f[i][j][k]表示余数为i，算到到第j位 前缀是否与k完全一致(用于判断这一位上限) 然后记忆化搜索转移就 阅读全文
posted @ 2020-12-04 12:08 Starlight_Glimmer 阅读(125) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示