https://i.loli.net/2019/07/25/5d39b5315c60935716.jpg

09 2019 档案

2019年9月训练(贰)区间DP (luogu 4290)
摘要：区间DP luogu 4290 明显的区间DP. 定义 之后选择比较好写的记忆化搜索去完成 记录1 记录2 记录3 AC码 2019-09-19 22:22:05 阅读全文
posted @ 2019-09-19 22:25 plzplz 阅读(127) 评论(0) 推荐(0)
2019年9月训练(壹)数位DP (HDU 2089)
摘要：开学之后完全没时间写博客.... 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 阅读(172) 评论(0) 推荐(0)

https://i.loli.net/2019/07/25/5d39c1d4c249939054.jpg