首页 > 骰子魔术
开通博客写题解
头像 补药卡我啊😭
发表于 2024-07-12 21:17:49
利用前缀和的思想，用所有结果小于 的子数组个数 - 所有结果小于的子数组个数，即为答案。 发现这个 刚好只有一位，要结果小于它，则必须满足在二进制中 ~ 位中不能有 。 根据题目条件，满足不能有 即这个子数组元素在 ~ 位的每一位不能同时存在 和 。 靠赛时没调出来。 #include 展开全文
去ta的博客 赞 (14) 回复(2) 收起
头像 只会签到题
发表于 2024-07-13 17:45:21
E题 看了官方讲解视频的思路后才写出来 1.设f[l,r]==(a l ​ & a l+1 ​ &...& a r ​ )⊕(a l ​ ∣ a l+1 ​ ∣...∣ a r ​) 2.根据f[l,r]表达式，仅观察[l,r]中二进制数第k位的情况下，同时出现1和0才能使f 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2024-07-13 21:47:29
DEF Java D 切割 01 串 2.0 区间动态规划，前缀和记录分别01的个数，从小区间开始更新，每个区间的方案数都是由旗下的分割更新而来的，时间复杂度O(n^3) import java.util.*; public class Main{ public static void ma 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”