AtCoder Beginner Contest 347
Problem A and B
略。
Problem C
按照模 分类，记录最大值和最小值，如果差值小于等于假期时间即可，否则还需要判断按照 排序后相邻的两个是否满足条件。
Problem D
分离出 的二进制位，然后对于每一位 尝试在 中找一个 放进去，实际上应该放数量更多的那个，放不下则无解。
然后此时 中多出来的 应该自己抵消，所以判断数字不相等就无解。最后在每个 的位置放上两个 ，最后如果多了就抵消。
Problem E
首先我们可以轻松得到每次操作后集合的大小，将其前缀和数组记为 。
那么我们考虑一个位置上的数字什么时候会产生贡献，显然是只有出现奇数次的时候，会有连续的一段贡献，那么记录上一个出现的位置，扫一遍就行，最后统计到序列结束仍只有一次的个数。
Problem F
原题 [APIO2009] 采油区域。
首先我们可以按照 "T" 字形划分，分讨一下即可，注意还有一种并列的情况判断一下。
Problem G
网络流，但是模拟退火。
注意将空的位置初始化为 ，不要调整法，直接随机一个数字赋值就能过。
作者：紊莫
出处：https://www.cnblogs.com/wenmoor/p/18106502/ABC347
版权：本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App