2024 年 7月 25 日随笔档案 - 小蛐蛐awa

摘要：题意定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上，比如 112，2233。求

[l, r]

$[l,r]$ 中有多少个好的数字，

100 \leq l, r \leq 10^{18}

$100\le l,r\le 10^{18}$ 。题解考虑数位 DP，先把答案转为

A n s (r) - A n s (l - 1)

$Ans(r)-Ans(l-1)$ ，我们钦定一个数

k

$k$ 让他必阅读全文

posted @ 2024-07-25 16:06 小蛐蛐awa 阅读(15) 评论(0) 推荐(0) 编辑

昵称：小蛐蛐awa
园龄： 3年5个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

XiaoQuQu