2025年3月16日
力扣3490 统计美丽整数的数目
摘要： 题目要求区间 \([l,r]\) 内各位数字之和与各位数字之积相等的整数个数，不难想到数位 dp。因为没有注意到 \(9\) 个\(0-9\) 整数的乘积状态数只有 \(3000\) 左右，试图用【AHOI2009 同类分布】的做法。原题是求出 \([l.r]\) 中各位数字之和等于原数的个数，做法 阅读全文
posted @ 2025-03-16 17:23 XYukari 阅读(26) 评论(0) 推荐(0)