https://i.loli.net/2019/07/25/5d39b5315c60935716.jpg
摘要: 开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. 所以第i位数中的吉利 阅读全文
posted @ 2019-09-16 18:51 plzplz 阅读(165) 评论(0) 推荐(0) 编辑
https://i.loli.net/2019/07/25/5d39c1d4c249939054.jpg