首页 > A|B
头像 (́安◞౪◟排‵)
发表于 2021-01-11 07:59:13
这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错!这道题是一道数位dP板子题!(但是我用的记忆化搜索实现) 我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下,哪些位数可以为1b 还需要满足 1≤b≤x ,用数位DP计算即可计算结束后,由于数位D 展开全文