2020年9月6日
数位DP
摘要： 数位DP 数位dp是一种计数用的dp，在每个数位上dp，一般就是要统计一个区间[l,r]内满足一些条件数的个数 。通常数据范围很大，10^18及以上 大部分可以直接套板子 typedef long long ll; int a[20]; ll dp[20][state];//用于记忆化搜索，不同题目 阅读全文
posted @ 2020-09-06 11:20 ke_xin 阅读(104) 评论(0) 推荐(0) 编辑