首页 > Sum of Log
开通博客写题解
头像 19-大数据一班-杨文冠
发表于 2021-01-29 01:32:55
思路：由于，所以+1其实就是之中最大的那个数的二进制位加一，这个比赛的时候就想到了。直接写状态，上板子即可。比赛的时候只会求单个区间的问题，叠加的没想过，然后死活想不出来怎么去数位dp。叠加的不就是多个数随机组合吗，也就是对应二进制位的随机组合，居然没想到，2333。补题时的时候数位dp的状态不敢多 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 Bernard5
发表于 2021-01-29 02:30:58
题意 给定和，要求计算 思路 由于在贡献计算公式中可交换，另外其实就是跳过同时为零的情况，所以可交换。 所以对于题目要算什么的理解，其实就是枚举所有的，其对答案的贡献就是的二进制串长。 记忆化搜索的本质就是搜索树的复用。 Solution #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”