摘要: 题目 D - Good Grid 思路 用一个对角线上颜色相同,间隔3个对角线上颜色相同,一共分为3组; 考虑在c种颜色中,选择3种,分配给这3组,共A(n,3)种选法; dfs枚举排列方案,对每种方案计算花费,取最优即可。 总结 dfs枚举排列方案; 代码 点击查看代码 #include 阅读全文
posted @ 2024-01-14 17:49 O2iginal 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目 D - Xor Sum 2 给出n个元素的数组a,求满足条件的子区间个数:数组a子区间元素和与异或和相等。 思路 和与异或和相同,即没有任何进位,也就是区间中对于范围内每个二进制位,最多出现一次; 使用双指针,统计每个二进制位最多出现一次的区间个数即可; 总结 异或:不进位加法; 代码 点击查 阅读全文
posted @ 2024-01-14 17:08 O2iginal 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示