题解：P14074 [GESP202509 五级] 有趣的数字和 Victor_Wayne · 2025-10-01 14:44:43 · 题解 传送门 题解 枚举 开始时，我想的是枚举，不过数据范围 1≤l≤r≤10^9 ## 数位DP 定义$： 那么答案为 sum(r) - sum(l-1) 状态转移方程 设 dp[a][b][c] 表示： 当前处理到二进制第 a 位（从高位到低位） c$ = 是否紧贴上界 $n$ $（1=是，0=否） 同时我们需要两个 DP 数组： $dp2[pos][cnt][tight]：$满足条件的数的和 ### 方程式 自己推吧 ~~，其实我也不会hhh~~ # 结 ::::warning[最后] ~~求通过QWQ~~ ::::