2024年7月25日
LG3107 [USACO14OPEN] Odometer S 题解 (数位DP+容斥)
摘要： 题意 定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上，比如 112，2233。求 \([l,r]\) 中有多少个好的数字，\(100\le l,r\le 10^{18}\)。 题解 考虑数位 DP，先把答案转为 \(Ans(r)-Ans(l-1)\)，我们钦定一个数 \(k\) 让他必 阅读全文
posted @ 2024-07-25 16:06 小蛐蛐awa 阅读(29) 评论(0) 推荐(0)