
博弈
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
sg函数模板
转自:http://blog.youkuaiyun.com/fobdddf/article/details/21299433首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grun转载 2017-08-20 19:59:20 · 194 阅读 · 0 评论 -
Gym - 101808I Ildar Yalalov
Ildar Yalalov is a famous eagle with the head of an uzbek guy. He is a very famous competitive programmer in Russia.But what people don't know that his friend Sergey was feeding him for 3 months so ...原创 2018-07-22 15:36:08 · 390 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE(博弈,记忆化搜索)
题目链接:https://nanti.jisuanke.com/t/31454 样例输入1 3 -8 5 -53 1 12 0 10 2 1样例输出1 Good Ending样例输入2 3 0 10 30 0 10 10 10 2 1样例输出2 Bad Ending题意:A,B玩游戏,n轮,A先手,给一个数字m,每一轮操作有a,b,c三个选择,a为0...原创 2018-09-13 17:38:24 · 529 阅读 · 0 评论