首页 > OR
开通博客写题解
头像 Egoistim
发表于 2021-08-09 19:43:28
D OR 链接：D-OR_2021牛客暑期多校训练营8 (nowcoder.com) 题意：给定你序列，其中。求符合条件的序列有多少种 首先：，定义，其中 可以看出，对的比特位值进行了限定。当我们给定时，可以依靠上述序列，直接确定后续的所有（），以此并反推给定的是否合法。所以我们去考虑枚举， 展开全文
去ta的博客 赞 (37) 回复(8) 收起
头像 河南老乡唐可可
发表于 2021-08-10 11:28:23
站在巨人的肩膀上写出了这篇题解有错误也欢迎各路dalao帮指出orz 题目大意 给定两个非负数组，构造出数组满足：。求出满足要求的数组的数量。 思路 直接枚举​然后检测的话，会TLE，因为每一位都有两种选择，且由于​​​​数组的存在，导致二进制下的每一位都不是独立的(因为有进位的存在)。比如我们认为 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-08-27 15:40:28
题目大意 你原本有个长度为的序列，现在我只告诉你两个长度为的序列，问合理的序列有多少种？ 我们定义。 Solution 由于给出的数组都是位运算得来的，我们就可以按位拆分，枚举的每一位，再去枚举不同的数。 我们首先看最低位，注意下面的代表着当前枚举的这一位二进制是还是，同理，映射到题目就是： 如果在 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”