CF1658E Gojou and Matrix Game

news/2025/1/10 9:54:51/文章来源:https://www.cnblogs.com/gmh77/p/18522578

题意

题解

设f[i,j]表示(i,j)先手必胜/必败

则全局max一定必败,因为先手走出去后手走回来,重复无限次后必输

然后全局max外(距离>k)的必胜,因为可以走到全局max

之后可以发现,下一个必败的是全局max范围内的次max,因为次max不能①走出全局max范围 ②走到全局max ③走到一个比自己小的数(后手往回走,先手输)

然后次max会进一步缩小范围,变成全局max+次max两重限制,并且可以发现下一个必败的就是里面的次次max


观察整体流程,发现上面的操作完全等价于从大到小枚举数,若在范围内就选,然后缩小范围并设为必败;在范围外不动

(次max就是除全局max和全局max范围外的max,即按顺序枚举下来的第二个

直接做,\(O(n^2)\)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/825927.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

20222422 2024-2025-1 《网络与系统攻防技术》实验四实验报告

一、实验内容 1、恶意代码文件类型标识、脱壳与字符串提取对提供的rada恶意代码样本,进行文件类型识别,脱壳与字符串提取,以获得rada恶意代码的编写作者,具体操作如下:(1)使用文件格式和类型识别工具,给出rada恶意代码样本的文件格式、运行平台和加壳工具; (2)使用超…

【Atcoder训练记录】AtCoder Beginner Contest 378

训练情况赛后反思 简单题又WA了一发,淦,开局崩心态,然后做题的时候被场外因素打断了。 A题 统计 \([1,4]\) 中每个数字出现的个数,输出对数即可。 #include <bits/stdc++.h> #define int long longusing namespace std;int cnt[5];void solve(){for(int i = 1;i<=…

《使用Gin框架构建分布式应用》阅读笔记:p307-p392

《用Gin框架构建分布式应用》学习第16天,p307-p392总结,总86页。 一、技术总结 1.AWS chapter 08讲使用AWS进行部署,可以根据需要选择是否阅读。因为使用到的概率很小,且还要绑卡,本人选择跳过。 2.CI/CD (1)什么是CI/CD p348,Luckily, many deployment steps can be aut…

基于Java+SpringBoot+Mysql实现的快递柜寄取快递系统功能实现六

三、系统部分功能描述物品分类信息业务逻辑层Service、小区信息业务逻辑层Service、快递柜格子信息业务逻辑层Service、投诉信息业务逻辑层Service、快递柜类型信息业务逻辑层Service、快递柜信息业务逻辑层Service一、前言介绍: 1.1 项目摘要 随着电子商务的迅猛发展和城市化…

团队作业3——需求改进系统设计

这个作业属于哪个课程 班级地址这个作业要求在哪里 作业要求这个作业的目标 需求改进&系统设计评分基准:需求&原型改进 - 20分系统设计 - 50分Alpha任务分配计划 - 20分测试计划 - 10分一、需求&原型改进: 1.1针对课堂讨论环节老师和其他组的问题及建议,对修改选…

2024年仿真/CAE 软件市场报告

CAE仿真市场的影响CAD、CAE呈融合趋势设计方法的革命--分析/模拟MCAE 是 MFG 设计软件的最大部分MFG设计,全称Manufacturing Design,即制造设计。它是一种在产品设计阶段就考虑制造过程的工程实践,旨在提高产品的可制造性,降低生产成本,缩短生产周期,并提升产品质量。 MC…

美团面试:Mysql如何选择最优 执行计划,为什么?

文章很长,且持续更新,建议收藏起来,慢慢读!疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 : 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ,帮你 实现技术自由,…

网络请求库–axios库

认识axiosaxios请求方式常见的配置选项axios的创建实例

基于Java+SpringBoot+Mysql实现的快递柜寄取快递系统功能实现五

三、系统部分功能描述前台用户信息数据层Dao、物品信息数据层Dao、快递员信息数据层Dao、预约记录信息数据层Dao、消息通知信息数据层Dao、取出记录信息数据层Dao、预约取出记录信息数据层Dao一、前言介绍: 1.1 项目摘要 随着电子商务的迅猛发展和城市化进程的加快,快递业务量…

【牛客训练记录】中国地质大学(武汉)2024年新生赛(同步赛)

训练情况赛后反思 B题大模拟急到红温了,WA了四发,未考虑到部分细节情况 A题 直接输出 \(x-1\) 即可。 #define int long longusing namespace std;void solve(){int x; cin>>x;cout<<x-1; }signed main(){// int T; cin>>T; while(T--)solve();return 0; …

11.02

A.故障机器人 天生具备大常熟,劳资就爱写递归用vector写唐怎么你了,复杂度对了凭什么不让过,时间卡这么紧有意思吗? 贡献可以拆为识别为 ↑ 的字符与识别为 → 的字符间的贡献,而字符间的贡献又互相独立,所以可以先预处理 \(val[x][y]\) 代表字符 \(x\) 识别为 ↑,字符 …

AtCoder Beginner Contest 378

A - Pairing 题意给\(4\)个数,每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int, int> pii;const int mxn = 1e6 + 5;void solve() {int a, b, c, d;c…