ACM中的博弈论入门(三) POJ 1740 开点脑洞……
来源:互联网 发布:爱淘宝红包不中 编辑:程序博客网 时间:2024/05/01 00:13
这道题自己琢磨了会儿,没想出来,后来看见要两两考虑,有了思路……
but,重点是题目没好好看……原来取完剩下的可以随意分……而不是只能扔到一堆去……
考虑
a a 是 L 局面
a a b b 也是 (A操作 x 堆, B只要【对称】地操作另一个x堆,就会让A最后无路可走了…… 圆桌子放棋子 类似)
那么
情况可以划分成
a a b b c c …… x1 x2 x3 x4……
其中x1<x2<x3<x4……
因为如果 存在 两个相等 ,则可以归入第一堆
第一堆是【谁动谁死】
所以考虑后一堆 先手的必胜
x1 【W】 x1 to 0
x1<x2 【W】 x2 to x1
x1<x2<x3 【W】 x2-x1<x3 所以 可以变成 x2 x2
x1<x2<x3<x4<x5……奇数个 X2-X1+X4-X3+…… 必然小于Xp 所以 可以填平成 aa bb cc局面
x1<x2<x3<x4<x5<x6 把X6自身看做X0(最后X6可以随意调整) 则回到奇数局面
PS:解释下X2-X1+X4-X3+…… 必然小于Xp
1、可以画一个折线图,所有的差都是Xp线段的一部分
2、
X2-X1<X2-0
X4-X3<X4-X2
X6-X5<X6-X4
……
累加
左边<Xp-1
故
判断局面是否为aabbcc即可
是这样则负
否则胜
0 0
- ACM中的博弈论入门(三) POJ 1740 开点脑洞……
- ACM中的博弈论入门(六)POJ 3537 SG函数
- ACM中的博弈论入门(二) POJ 2960 SG 函数的应用
- ACM中的博弈论入门(一)POJ 2425 针对SG函数的理解
- ACM中的博弈论入门(四)POJ 2068 动态规划处理的博弈
- ACM中的博弈论入门(五)POJ 1704 转变为Nim博弈
- ACM中的博弈论入门(七) NIM的证明
- acm中的一些博弈论知识
- ACM博弈论中的SG定理
- 博弈论 ACM(转)
- HDU 1907 ACM博弈论入门:尼姆博奕
- ACM盒子游戏(博弈论)
- ACM博弈论
- 博弈论 acm
- 博弈论(1):囚徒困境中的博弈论
- POJ 2975 Nim(博弈论)
- hdu acm 1907 John(涉及到博弈论)
- acm博弈论的简单学习(不断更新)
- 漂亮的thinkphp分页类
- Eclipse下报错 An internal error occurred during: "C/C++ Indexer". java.lang.NullPointerException
- 欢迎使用CSDN-markdown编辑器
- 封装示例_java
- Java散落知识点总结(一)
- ACM中的博弈论入门(三) POJ 1740 开点脑洞……
- PHPdatatable服务器端处理(2)
- Android开源特效常用链接大集合
- 【一天一道LeetCode】#122. Best Time to Buy and Sell Stock II
- 动画Animations
- SGDClassifier和LR,SVM的区别
- 数据挖掘学习笔记-分类(1)
- ParseResult Exception:java.lang.IllegalStateException: Cannot add header view to list -- setAdapter
- js 函数报错“Uncaught: TypeError xxx is not a function”