huangweiliang

摘要： 题目描述： 给定\(l,r\)，求 \[\sum_{a=l}^r\sum_{b=l}^r[a+b=a\oplus b] \]解题思路： 设计状态 f[n][lim1][lim2] 表示到第 \(n\) 位，\(a\) 是否到达上界，\(b\) 是否到达上界，转移显然。 代码实现： #include< 阅读全文

摘要： 前言： 主播曾经只会递推形式的数位dp，最近学会了记忆化搜索的，写点东西记录下。 题目描述： 给定 \(l\), \(r\), \(k\)，求 \([l,r]\) 之间的各数位上包含的不同数字不超过 \(k\) 个的所有数的和。答案对 \(998244353\) 取模。 保证 \(1 \leq l 阅读全文