「CQOI2016」手机号码-数位dp📅 Jun 19, 2018 · ✏️ 785 words · ☕ 2 mins read手机号码是一个有 11 位且不含前导 0 的数。满足条件手机号码的必须同时满足:号码中出现至少 3 个相邻的相同数字;号码中不能同时出现 8 和 4 。给定两个数 L 和 R ,统计出 [L,R]区间内所有满足条件的手机号码的个数。 L 和 R 都是符合定义的手机号码。
「ZJOI2010」数字计数-数位dp📅 Jun 18, 2018 · ✏️ 689 words · ☕ 2 mins read给定两个正整数 a 和 b ,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。