随笔分类 -  数位dp

LOJ P10163 Amount of Degrees 题解
摘要：每日一题 day6 打卡 Analysis 题目的意思是找在区间[x,y]之间满足能够由k个b的不同次幂相加得到的数的总数。这题的关键是转换进制，之前几道题我们保存的是数的每位数，其实也就是10进制，这题我们要保存的是b进制，所以在ask函数中要把原来的对10求余和除10都要改成对b进行操作，dp[ 阅读全文
posted @ 2019-09-04 17:55 handsome_zyc 阅读(239) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示