loney_s

摘要： 题目 传送门 思路 比较有意思的转换 考虑如果要满足$a+b=a\oplus b$ 那么定然a和b的每一位一定满足$a&b==1$ 之后按数位DP的套路来做即可 考虑对式子进行一个容斥 \(\sum_{a=l}^r\sum_{b=l}^{r}[a+b=a\oplus b]=\sum_{a=0}^{r 阅读全文

摘要： 题目 传送门 思路 也许算一道数位DP的板子？ $dp[i][j][s]$当前的数位为i，上一个幸运数字为j，是否已经满足条件 考虑每一位是不是幸运数字即可 代码 #include<iostream> #include<cstring> #include<vector> using namespac 阅读全文