【JZOJ5407】Deep

Description

失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。
然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：
• 使用一个法力水晶，使得传送门的法力等级增加一。
• 不用法力水晶，让对方增加等于传送门法力等级的深度，然后将传送门的法力值清零。特别地，若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。
双方都会采取最优策略使自己的最终深度与对手深度的差最大（初始时深度均为零）。
现在多次给定双方起始的法力水晶数量A, B，求Khadgar 与燃烧军团的的最终深度差。

Solution

结论：如果A, B是正整数，则答案为A-B-2，否则特判即可。

我们这样想：加入当前是A, B，传送门等级为0，那么此时 A A用掉一个FA♂水晶，此时B有两种选择：
1. 如果给对方加深度，则剩下的如此往复，最终深度差为A-B-2。
2. 如果B不服输，也给出一个FA♂水晶，那么此时状态相当于A-1, B-1，然后A深度为2，再按照1反复操作，那么最终深度差为A−BA-B。

于是，由于B♂没有那么蠢，所以他会一开始选择操作1。

【JZOJ5407】Deep相关推荐

【GANs】Deep Convolution Generative Adversarial Network
[GANs]Deep Convolution Generative Adversarial Network 3 DCGAN 3.1 简介 3.2 DGGAN实现 3 DCGAN Unsupervise ...
【翻译】Deep Learning-Based Video Coding: A Review and A Case Study
[翻译]Deep Learning-Based Video Coding: A Review and A Case Study [下载] 论文发布地址:https://arxiv.org/abs/19 ...
【韩松】Deep Gradient Comression_一只神秘的大金毛_新浪博客
<Deep Gradient Compression> 作者韩松,清华电子系本科,Stanford PhD,深鉴科技联合创始人.主要的研究方向是,神经网络模型压缩以及硬件架构加速. 论文链 ...
【韩松】Deep Gradient Comression
<Deep Gradient Compression> 作者韩松,清华电子系本科,Stanford PhD,深鉴科技联合创始人.主要的研究方向是,神经网络模型压缩以及硬件架构加速. 论文链 ...
【学习】Deep Learning for Deepfakes Creation and Detection
论文题目:Deep Learning for Deepfakes Creation and Detection 翻译:基于深度学习的Deepfake创建与检测作者: Thanh Thi Nguyen ...
【文献笔记】【精读】Deep Learning-Based Communication Over the Air
文章地址:Deep Learning-Based Communication Over the Air 建议在看这篇blog前先看这篇:[文献笔记][精读]An Introduction to Dee ...
【多目标跟踪】Deep SORT: Simple Online and Realtime Tracking with a Deep Association Metric阅读笔记
文章标题:<Simple Online and Realtime Tracking with a Deep Association Metric> 论文地址:https://arxiv.o ...
【转载】Deep Learning（深度学习）学习笔记整理系列
Deep Learning(深度学习)学习笔记整理系列 zouxy09@qq.com http://blog.csdn.net/zouxy09 作者:Zouxy version 1.0 2013-0 ...
【ResNet】Deep Residual Learning for Image Recognition
ResNet一直不太能看懂,先记录一下了. 为什么需要设计ResNet degenrate(退化问题) 训练深度神经网络失败的罪魁祸首不是梯度消失,而是退化在深度的重要性的驱使下,出现了一个新的问题 ...

【JZOJ5407】Deep

Description

Solution

【JZOJ5407】Deep相关推荐

最新文章

热门文章