数位DP 1. 什么是数位DP 数位DP:对数字在位的层次上用动态规划的方法进行优化 2. 理解方式 现在有一个需求: 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:
posted on 2023-01-11 09:32  Huayushanchuan  阅读(37)  评论(0编辑  收藏  举报